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THE GRADED STRUCTURE OF LEAVITT PATH ALGEBRAS 

ROOZBEH HAZRAT 

Abstract. A Leavitt path algebra associates to a directed graph a Z-graded algebra and in its simplest form it 
recovers the Leavitt algebra L(l, k). In this note, we first study this Z-grading and characterize the (Z-graded) 
structure of Leavitt path algebras, associated to finite acyclic graphs, Cn-comet, multi-headed graphs and a 
mixture of these graphs (i.e., polycephaly graphs). The last two types are examples of graphs whose Leavitt 
path algebras are strongly graded. We give a criterion when a Leavitt path algebra is strongly graded and 
in particular characterize unital Leavitt path algebras which are strongly graded completely, along the way 
obtaining classes of algebras which are group rings or crossed-products. In an attempt to generalize the grading, 
we introduce weighted Leavitt path algebras associated to directed weighted graphs which have natural ®Z- 
*I^ ' grading and in their simplest form recover the Leavitt algebras L{n, k). We then show that the basic properties 

of Leavitt path algebras can be naturally carried over to weighted Leavitt path algebras. 
> 

o 

^ \ 1. Introduction 

Pm ' A Leavitt path algebra (LPA for short), introduced by Abrams and Aranda Pino [I], and Ara, Moreno 

,^ ■ and Pardo [7] associates to a directed graph E a Z-graded algebra £(£') which is equipped with an (anti- 
cs ', graded) involution. In its simplest form, when the graph E has only one vertex and k + 1 loops, £(£') 
G ■ recovers the algebra constructed by Leavitt [22, p. 118] which is of type (1, k). The characterization of Leavitt 

I— '. path algebras (such as simplicity, finite dimensionality, locally finiteness, exchange, etc.) in terms of intrinsic 
properties of the underlying graph has been the subject of recent studies [1, 2, 3, 5, 8, 7]. However, many of 

^ ■ these characterizations have been carried out without taking into account the natural Z-graded structure of 

^^ , these algebras, i.e., not considering £ as a functor from the category of graphs to graded algebras. 

qn^ ', In this note we are concerned with the graded structure of Leavitt path algebras. The note is divided into 

T— I • two parts. In the first part, we study the natural Z-grading of the Leavitt path algebras, characterizing when 
V/-^ . these algebras are strongly graded. The first main theorem of this part (Theorem 3.15) states that for a finite 
^D \ graph E, the Leavitt path algebra Lr{E), with coefficients in any unital ring R, is strongly graded if and only 
if any vertex is connected to a cycle. Two distinguished types of strongly graded Leavitt path algebras arise 
from Cn-comet graphs (see Definition 4.1) and multi-headed rose graphs (see Fig. 22). Considering the graded 
structure of Leavitt path algebras reveals much more about the structure of these algebras. In [4], Abrams, 
^ ■ Aranda Pino and Siles Molina characterize locally finite just infinite algebras (which turned out to be LPAs 
associated to C„-comets). In [4, Theorem 3.3], it is shown that if i? is a C„-comet, with the unique cycle C, 
then Lk(E) = M^(i^[x,x~^]), where i^ is a field, d is the number of paths in E which do not contain the 
cycle C and which end in v, for a fixed vertex v in C. However, in this characterization the natural Z-grading 
of Leavitt path algebras is not taken into account. For this reason for the following graphs 
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we obtain 

Lk{Ei) ^ Lk{E2) = Lk{Es) ^ LkIE^) = MiiK[x,x-^]). 

In this paper, we shall see that, building on their approach, by taking into account the Z-graded structure 
of the LPAs, it turns out that Lk{Ei) is a group ring (Theorem 4.11), £jk{E2) and Lk^E^) are skew-group 
rings whereas Lk{E^) is not even a crossed-product (Examples 4.21 and 4.20). 

The second main theorem of this part, Theorem 4.8, characterizes the Leavitt path algebras associated 
to multi-headed graphs (see Figure 23 and Definition 4.3) and gives a criterion when this type of graphs 
produces group rings (Theorem 4.11). As a corollary we obtain necessary and sufficient conditions for Leavitt 
path algebras of finite acyclic graphs and C^-comets to be graded isomorphic (Theorems 4.13, 4.19, see also 
Example 4.14). 

Whereas a Leavitt path algebra associates to a directed graph a Z-graded algebra and it covers Leavitt 's 
algebra of type (1, h) when the underlying graph has one vertex and k + 1 loops, a natural question is whether 
one can associate to a directed graph an algebra with an arbitrary grading rather than Z grading, in such 
a way that it recovers Leavitt path algebras when we restrict the grading to Z, and also recovers Leavitt's 
algebra of type (n, k) for a suitable graph. In the second part of this note, we do just this. 

In an attempt to define Leavitt path algebras with more general natural grading, we define the weighted 
Leavitt path algebras (wLPA for short) which are equipped with ^Z grading (in fact we can define weighted 
Leavitt path algebras with G-grading where G is any group, see Remark 5.6). In the special case of a graph 
with weights 1 (or unweighted), this construction gives the usual Leavitt path algebras and in its simplest 
form, when the graph E has only one vertex and n-\-k loops of weights n, the weighted Leavitt path algebra 
recovers the algebra constructed by Leavitt which is of type (n, fc) (see Example 5.5). The weighted Leavitt 
path algebras provide new classes of algebras which could not be obtained using unweighted graphs (i.e., using 
Leavitt path algebras). For example, note that except Lr{ (Jl-* ) ~ R[x,x~^] (which happens to be the only 
commutative LPA along with £_r(») = R, where R is an integral domain), all LPA have plenty of zero divisors. 
(In this note we only consider connected graphs, as a disjoint graph would simply produce direct sum of the 
corresponding Leavitt path algebras of its connected subgraphs.) However all wLPA with one vertex and with 
weights greater than one and less than the number of loops are non-commutative domains (see Example 5.5). 
We then establish basic properties of weighted Leavitt path algebras in the remaining of this section. We shall 
see that, one can naturally adapt and re- write several of the theorems on the setting of Leavitt path algebras 
in the setting of weighted Leavitt path algebras (see in particular Theorems 5.14, 5.21, 5.23), an indication 
that the weighted approach could be the right generalization for these graph algebras. 

2. Preliminaries 

2.1. Grading on rings and matrices. A Leavitt path algebra has a natural Z-graded structure which is the 
focus of this paper. In Section 5 we define weighted Leavitt path algebras which have ^Z-grading. In fact we 
can define weighted Leavitt path algebras with G-grading, where G is any arbitrary group (see Remark 5.6). 
Then setting G = Z and the weight map the constant map assigning 1 to each edge we recover the usual 
Leavitt path algebra. 

In this section we recall some basic definitions and (recent) results in the graded setting. For a graded 
ring A, the grading on a matrix ring of A is also recalled and a theorem on classifying these gradings is 
proved (Theorem 2.2). This is needed in studying the grading on Leavitt path algebras of G„-comets (see 
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Definition 4.1). Since we are ultimately dealing with Z-gradings (and ^Z-gradings), we assume our grade 
groups are abelian, although all the concepts below can be arranged and defined for arbitrary (non-abelian) 
grade groups as well. 

A ring A = ®^gp^7 is called a T-graded ring, or simply a graded ring, if F is an (abelian) group, each A^ 
is an additive subgroup of A and A-yAg C A-y^s for all 7, 5 € F. The elements of A^ are called homogeneous of 
degree 7 and we write deg(a) = 7 if a G ^7. We let A'^ = [j^^i' A^ be the set of homogeneous elements of A. 

A F-graded ring A = 0^gp^7 is called a strongly graded ring if A.yAs = Ay^s for all 7, 5 S F. A graded 
ring A is called a crossed-product if there is an invertible element in every homogeneous component A^ of A; 
that is, A* n Ay ^ for all 7 G F where A* is the group of all invertible elements of A. It is immediate that 
a crossed-product is a strongly graded ring. The structure of crossed-product algebras are known (see [25, 
§1.4]) and can be described as follows: for any 7 G F choose u^ (^ A* D A-y and define a : T ^^ Aut(^o) 
by o"(7)(a) = Uyau~^ for 7 G F and a G ^o- Furthermore define the cocycle map a : F x F — > ^q by 
'^{CiV) = U(^Uriu7 . Then A = Ao'^[T] = ®.^gr^o7 with multiplication (aiC)(a2^) = ai^a2«(Cj^)C^ where 
^a is defined as a{C){a). Note that when F is cyclic, which is the case in our paper, one can choose Ui = u\ 
for ui G A* n Ai and thus the cocycle map a is trivial, o" is a homomorphism and the crossed-product is a 
skew group ring denoted by ^0 *a ^- Moreover if ui is in the center of A, then a is the identity map and the 
crossed-product reduces to the group ring ^o[r]. 

For a group F and an arbitrary ring A with identity, the group ring A\r] has a natural F-grading ^[F] = 
gP^7. If F is abelian and A itself is a F-graded ring A = 0^gp^7, then ^[F] has a F-grading 

A[T] = e^er^^ where ^^ = ®y=^+^,A^C'. (1) 

This grading will be used to describe the grading of Leavitt path algebras in Theorems 4.8 and 4.11. 

Let A be a F-graded ring. A graded left A-module M is defined to be a left ^-module with a direct sum 
decomposition M = 0^gf^ My, where each My is an additive subgroup of M and F C f], such that Ay ■ M\ C 
My+x for all 7 G F, A G ^. For some 5 G ^2, we define the (5-shifted A-module M{5) as M{5) = 0^gQ M{5)y 
where M{5)y = Myj^^. For two graded ^-modules M and N , a graded A-module homomorphism of degree 6, 
is an A-module homomorphism f : M ^ N, such that f{My) C A'^^^^ for any 7 G fi. 

To study the graded structure of Leavitt path algebras of finite acyclic graphs (see Definition 2.4 and 
Theorem 4.13), we need the concept of the group grading on matrix algebras. Given a group Q, and a ring A 
(which is not graded, i.e., has a trivial grading), it is possible to define a grading on M„(A). Such a grading 
is called a good grading of M„(A) if the matrices eij are homogeneous, where e^j is the matrix with 1 in the 
ij-position and zero elsewhere. These group gradings on matrix rings have been studied by Dascalescu et 
al. [14]. Let {5i, . . . , 6n} be a subset of fi, and define a grading on M„(A) by assigning 

deg(eij) = 5i- 6j (2) 

and extend it linearly. We denote the graded matrix ring obtained this way by 

Mn{A){6i,...,dn). 

Note that by the definition above this is a good grading on M,„(A) and furthermore if A is a field, any good 
grading on M„(A) is obtained in this way (see [14], Prop. 1.2). Also note that if vr G Sn is a permutation and 
fj G fi, then the map sending Cij to e7r(j)^(j) induces a graded isomorphism 

MniA)i6i, ...,Sn) =gr M„(A)(5,(i) + a, . . . , 5,(„) + a). (3) 

In fact if A is a division ring, then any two isomorphic graded matrix algebras are of this form (see [12, 
Theorem 2.1]). This will be used in Theorem 4.13 to classify Leavitt path algebras of acyclic graphs. Note 
that the aforementioned results from the papers [12, 14] were established when A is a field. But one can easily 
observe that these theorems are also valid for division rings as well. In fact, in order to classify Leavitt path 
algebras of C^-comets, we need to establish a similar statement for a graded division algebra A (Theorem 2.2) 
which covers Theorem 2.1 in [12] when A has a trivial grading. 

Next, we define a grading on a matrix ring which comes from the grading of the base ring. Let B = 
®w€n^^ be a 0-graded ring and F a subgroup of Jl and let A = 0^gpi?(^ be a graded subring of B, i.e., 
A is a ri-graded ring with Ay = if 7 F and Ay = By otherwise. In this paper, on several occasions, 
B = K[x,x~^] = ^-^^Kx^ and for a fixed s, A = K[x^,x~^] = ^^^^^Kx^, where i^ is a field or a division 
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ring. Let {5i, . . . , 5n) G f^" and let x be a homogeneous element of A. Define a grading on M„(^) by assigning 

deg(eij(a;)) = deg(x) + 6i - 6j, (4) 

and extend it linearly. One can see that for A € 0, M.n{A)-^ is the n x n-matrices over A with the degree 
shifted as follows: 

fAx+Si-Si Ax+s2-5i ■■■ Ax+s„-5i\ 
^A+<5i-52 ^A+<52-<52 ■■■ ^A+5„-52 



KiA), 



(5) 



\^A+<5i-<5„ Ax+52-S„ ■■■ Ax+5„-S„/ 
Thus M-n^A)^ consists of matrices with the ij-entry in Ax+s~5i- This defines a grading on M„(^) as follows: 

Mn(A) = 0M„(yl);^. 
\en 
We denote this matrix ring with this grading (also) by M„,(A)((5i, . . . , (5„). Note that if A has a trivial grading, 
this construction reduces to the group grading described in (2). 

The following two statements can be proved easily (see [25, pp. 60-61], or Theorem 2.2): 
o If a € 0, and tt € 5„ is a permutation then 

Mn{A){Si,. ..,5n) =gr M„(^)(5,(i) +«,..., 5,(„) + q). (6) 

o If Qi, . . . , CKn € r with Oi = deg(nj) for some units Ui G A'^, then 

M„(^)(<5i, . ..,6n) =gr M,(^)(<5i +au...,5n + an). (7) 

In Theorem 4.19, we will show that for a C„-comet graph E we have a Z-graded isomorphism 

Lk{E) ^g, M„ {K[x^, x-^]) (IpiI, . . . , \pm\), 

where n is the length of the cycle C, the set {pi | 1 < i < m} are all paths which end in an arbitrary but fixed 
vertex u on C and do not contain C, and \pi\ are length of these paths. Thus for the graph 

/ 

E ■ • s- u 

\ 

depending on which fixed vertex, u or v, we choose on the cycle, we obtain 

Lk{E) ^g,Ms{K[x^x-^]){0,l,l) =grM^{K[x\x-^]){0,l,2), 

which is justified by the above discussion on shifting of grading. However note that Lk{E) is not Z-graded 
isomorphic to ^ = M3(i^[x^, x~^])(0, 0, 0), as one can easily see that dim/< Lk{E)q = 5 whereas dim^ ^o = 9. 

Let A = 0^gr'^7 ^^^ ^ ~ ©7Gr"-^7 ^^ graded rings, such that there is a group T containing T' and T" 
as subgroups. Then Ax B has a natural grading given hy Ax B = ©.^gr(^ ^ ^)'y where {A x B)^ = A.y x By. 
Similarly, if A and B are X-modules for a field K (where here K has a trivial grading), then A ®k B has a 
natural grading given by A ®k B = 0^gp(^ ®k B)^ where, 

{A®KB)y = {^Oj^fti I m eA^,hi eB^,deg{ai) + deg{hi) = 7}. (8) 

i 

Let A be a ii'-algebra where K \s a. field, and moreover, let A be a F-graded ring. Let il be an abelian group 
such that r C O. Then by the definition of grading on tensor products and by (2) and (4) there is a natural 
graded isomorphism 

M„(K)(5i, ...,5n)®KA ^gr Mn{A)[5i,. . . , 6n), (9) 

where {5i, . . . , 5„} C VL. This grading on tensor products will be used in Theorem 4.8. 

As we mentioned earlier, some of the rings we are dealing with in this note are of the form K[x, x^^] where 
ii' is a division ring. This is an example of a graded division ring. A nonzero L-graded ring A is called a 
graded division ring if every nonzero homogeneous element has an inverse. It follows that Aq is a division ring. 
A commutative graded division ring is called a graded field. Similar to the non-graded setting, one can show 
that any graded module M over a graded division ring A is graded free, i.e., it is generated by a homogeneous 
basis and the graded bases have the same cardinality (see [25, Proposition 4.6.1]). Moreover, if iV is a graded 
submodule of M, then 

dimA(iV) + d\mA{M/N) = dimA(M). (10) 
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In this note, all graded division rings and fields have torsion free abelian group gradings (in fact, in all our 
statements F = nTL for some n € N). However, this assumption is not necessary for the statements below. 

Let ^ be a F-graded division ring, O be a group such that F C fi and M„(A)(Ai, . . . , A„) be a graded 
central simple ring, where Aj G 0, 1 < i < n. Consider the quotient group fi/F and let F + ei, . . . , F + e^ be 
the distinct elements in i}/T representing the cosets F + Aj, 1 < i < n, and for each £/, let n be the number 
of i with F + Aj = F + £;. It was observed in [17, Proposition 1.4] that 

Mn{A)o ^ Mr,{Ao) X • • • X M,,(^o) (11) 

and in particular M„(A)o is a simple ring if and only if /c = 1. Indeed, using (6) and (7) we get 

M„(^)(Ai, . . . , A„) ^gr M„(A)(ei, ...,£i,e2,...,e2,...,ek,..., e^), (12) 

with each e/ occurring n times. Now (5) for A = and {Si, . . . ,5n) = {ei, . . .ei,£2, ■ ■ ■ ,S2, ■ ■ ■ ,£k, ■ ■ ■ ,£k) 
immediately gives (11). 

The following statement is the graded version of a similar statement on simple rings (see [18, §IX.l]). This 
is required for the proof of Theorems 2.2 and 4.19. 

Proposition 2.1. Let A and B he T-graded division rings and ft a group containing F. // 

Mn{A){Xi, . . . , A„) ^gr M™(B)(7i, ... ,7m) 

as graded rings, where Aj, 7j (z fl, 1 < i < n, 1 < j < m, then n = m and A =gr B. 

Proof. The proof follows the ungraded case (see [IS, §IX.l]) with an extra attention given to the grading. We 
refer the reader to [24, §4.3] for the proof. D 

We can further determine the relations between the graded shifting (Ai, . . . , A^) and (71, ... , 7^) in the 
above proposition. For this we need to extend [12, Theorem 2.1] (see also [25, Theorem 9.2.18]) from fields 
(with trivial grading) to graded division algebras. The following theorem states that two graded matrix 
algebras over a graded division ring with two shiftings are isomorphic if and only if one can obtain one 
shifting from the other by applying (6) and (7). This will be used in Theorem 4.19 to classify Leavitt path 
algebras of multi-headed comets (in particular C„-comets) . 

Theorem 2.2. Let A be a T-graded division ring and fl a group containing F. Then for \i,^j ^fl,l<i<n, 
1 < j < m, 

M„(A)(Ai, . . . , A„) ^gr M^(^)(7i, . . . ,7^) (13) 

if and only if n = m and for a suitable permutation vr G Sn, we have Aj = 'Jj^m + Ti + a, 1 < i < n, where 
Tj € F and a fixed a G fl, i.e., (Ai, . . . , A„) is obtained from (71, ... , 7^) by applying (6) and (7). 

Proof. In the course of this proof, we work with right ^-modules. For one direction we need to prove 
statements (6) and (7). These are known and hold for any graded ring A. We give a short proof. So 
let n = m. Let ^ be a graded vector space over A with a homogeneous basis vi, . . . ,Vn of degree Ai, . . . , A^, 
respectively. Defining Eij{vt) = 5j,tVi, 1 < i,j,t < n, we have Eij £ EndA{V)\.-x.. It is easy to see 
that End^(y) =gr M„(74)(Ai, . . . ,A„) and that Eij corresponds to the matrix Cjj (see 4). Now let vr € S'„. 
Rearranging the homogeneous basis as f ,r(i) j • • • > ^7r(n) and defining the ^-graded isomorphism (j) : V ^ V hy 
(p{vi) = v^u\, we get a graded isomorphism in the level of endomorphism rings 

M„(A)(Ai, . . . , A„) ^gr EndA(F) A EndA(V^) =gr M„(A)(A,(i), . . . , A,(„)). 

Moreover, (5) shows that it does not make any difference adding a fixed a € $7 to each of the entries in the 
shifting. This gives us (6). 

For (7), let Oj G F, 1 < i < n with aj = deg(tij) for some units Uj € A (here if ^ is a graded division ring, 
then all homogeneous elements are invertible and thus any set ofojSF, 1 <i <n can be chosen). Consider 
the basis viUi, 1 < i < n ioY V . With this basis, EndA(^) — gr M„(A)((5i + ai, . . . , (5„ + a„). Consider the 
^-graded isomorphism \(i:V^V,hy id(fj) = {viUi)u^ . A similar argument as above now gives (7). 

We now prove the converse of this theorem. That n = m follows from Proposition 2.1. Applying the 
same procedure mentioned above, one can find e = {ei, . . . , ei, £2, ■ ■ ■ , £2, ■ ■ ■ ■, ^k-, ■ ■ ■ ■, ^k) in ft, such that 
M„(A)(Ai, . . . , A„) ^gr M„(^)(e) as in (12). 

Now set V = A{—£i) X • • • X A{—£i) x • • • x A{—£k) x • • • x A{—£k) and pick the (standard) homogeneous 
basis Ci, 1 < i < n and define Eij G End^(y) by Eij{et) = Sj^t^i, 1 < i,j,t < n. One can easily see 



6 ROOZBEH HAZRAT 

that Eij is a ^-graded homomorphism of degree e^j — £s ■ where e^j and e^ are i-th and j'-th elements in 
e. Moreover, End^(y) =gr M.„(yl)(e) and Eij corresponds to the matrix e^j in M.„(A)(e). In a similar 
manner, one can find e' = (e'^, . . . , e'^, ^2, . . . , ^2, . . . , e'^/, . . . , e'f^,) and a graded A- vector space W such that 
M„(A)(7i,...,7„) ^gr Mn(A)(e'), and EndA(VF) ^gr M„(^)(e'). Therefore (13) provides a graded ring 
isomorphism 6 : EndA(l^) ^ EndA(H^). Define £;^ := 9{Eij) and ^-jlW^) = Qi, for 1 < i,j < n. Since 
{-E'n I 1 < i < 71.} is a complete system of orthogonal idempotents, so is {E[- \ I < i < n}. It follows that 
W =gr ©i<,<„Qj- Furthermore, E[-E[^ = 5j^tE[^- and E'- acts as identity on Qi. These relations show that 
restricting E[- on Qj induces an A-graded isomorphism E[- : Qj — )• Qi of degree Es^ — £sj (same degree as 
Eij). So Qj =gr Qiissi -^sj) for any 1 < j < n. Therefore W =gr 0i<j<„Qi(esi -^Sj)- By dimension count 
(which is valid here, see 10), it follows that dim^iQi = 1- 

A similar argument for the identity map id : End^(y) — )• Endyi(y) produces V =gr ©i<j<„-Pi(£si — ^Sj), 
where Pi = Eu{V), with dim^-Pi = 1. 

Since Pi and Qi are ^-graded vector spaces of dimension 1, there is o" G O, such that Qi =gr Pi(cr). Using 
the fact that for an ^-graded module P and a, /3 € 0, P(a)(/?) = P{a + /3) = P(/3)(a), we have 

W -gr ©l<,<„Ql(e.i - £.,) =gr ®l<j<nPli^)i^s, " ^s, ) =gr ©l<j<„^l(e.x " ^.,)(^) =gr ^(^)- 

We denote this ^-graded isomorphism with (j) : W ^ ^(<^)- Let e^, 1 < i < n be a (standard) homogeneous 
basis of degree e'^. in W. Then 4>{^'i) = J2i<j<n^j^j^ where aj G ^4'* and Cj are homogeneous of degree 
£sj — o" in V{a). Since deg(0(e^)) = e'^^, all ej's with non-zero aj in the sum have the same degree. For if 
Esj — (7 = deg(ej) 7^ deg(ei) = Ssi — cr, then since deg(ejaj) = deg{eiai) = e'g. it follows that e^^. — £si G F 
which is a contradiction as F + e<j - and F + e^^ are distinct. Thus e'g. = Eg- + Tj — a where Tj = deg(aj) G F. 
In the same manner one can show that, e^, = e^ ^ in e' if and only if e^. and Eg., assigned to them by the 
previous argument are also equal. This shows that e' can be obtained from e by applying (6) and (7). Since 
e' and e are also obtained from 71, . . . ,7„ and Ai, . . . , A„, respectively, by applying (6) and (7), putting these 
together shows that Ai, . . . , A„ and 71, . . . , 7,1 have the similar relations, i.e., Aj = 7,^(2) + Tj + a, 1 < i < n, 
where Tj G F and a fixed o" G il. D 

2.2. Graphs and Leavitt path algebras. In this subsection we gather some graph-theoretic definitions 
and recall the basics on Leavitt path algebras. The reader familiar with this topic can skip to Section 3. 

A directed graph E = (E^, E^,r, s) consists of two countable sets E^, E^ and maps r,s:E^^ E^. The 
elements of E^ are called vertices and the elements of E^ edges. If s~^{v) is a finite set for every v £ E^, 
then the graph is called row- finite. In this note we will consider only row-finite graphs. In this setting, if the 
number of vertices, i.e., I-E^l, is finite, then the number of edges, i.e., \E^\, is finite as well and we call E a 
finite graph. 

For a graph E = [E^,E^,r,s), a vertex v for which s~^{v) is empty is called a sink, while a vertex w for 
which r~^{'w) is empty is called a source. An edge with the same source and range is called a loop. A path 
;U in a graph £' is a sequence of edges /i = fii . . . Hk, such that r(/ii) = s(^i+i), 1 < i < k — 1. In this case, 
s{^i) := s(/ii) is the source of /U, r{^) := r(/ifc) is the range of /.f, and k is the length of /.f which is denoted by 
1^1 . We consider a vertex v G E^ as a trivial path of length zero with s[v) = r[v) = v. If /i is a nontrivial 
path in E, and if u = s{fi) = r(//), then /i is called a closed path based at v. If /i = /ii . . . /i^ is a closed path 
based at u = s{fi) and s(/.fj) / s{fij) for every i ^ j, then fi is called a cycle. 

For two vertices v and vu, the existence of a path with the source v and the range w is denoted hy v > w. 
Here we allow paths of length zero. By v >n w, we mean there is a path of length n connecting these vertices. 
Therefore v >q v represents the vertex v. Also, hy v > w, we mean a path from v to w where v ^ w. In this 
note, hy V > w' > w, it is understood that there is a path connecting v to w and going through w' (i.e., w' is 
on the path connecting v to w). For n > 2, we define i?" to be the set of paths of length n and E* = IJn>o -^"' 
the set of all paths. 

Definition 2.3. Leavitt path algebras. 

For a graph E and a ring R with identity, we define the Leavitt path algebra of E, denoted by Lji{E), to be 
the algebra generated by the sets {v \ v G E^}, {a \ a G E^} and {a* \ a G E^} with the coefficients in R, 
subject to the relations 

(1) ViVj = 5ijVi for every Vi,Vj G E^. 

(2) s{a)a = ar(a) = a and r(a)a* = a*s{a) = a* for all a G E^. 
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(3) a*a' = (JQ,Q,'r(a), for all a^d S E^ . 

(4) X]|Qg£;i s(Q)=t,j cua* = f for every v G E^ for which s~^(f) is non-empty. 

Here the ring R commutes with the generators {v,a,a* \ v S E^,a € E^}. When the coefficient ring R 
is clear from the context, we simply write 'C{E) instead of Lr{E). When R is not commutative, then we 
consider Lf({E) as a left i?- module. The elements a* for a £ E^ are called ghost edges. 

Setting deg(f) = 0, for v G E^, deg(a) = 1 and deg(Q*) = — 1 for a G £^-^, we obtain a natural Z-grading 
on the free i?-ring generated by {v, a, a* \ v € E^, a € E^}. Since the relations in the above definition are all 
homogeneous, the ideal generated by these relations is homogeneous and thus we have a natural Z-grading 
on Lr{E). 

If H = Hi ... fik, where fii £ E^, is an element of £(£'), then we denote by //* the element fi^ . . . fi\ £ L{E). 
Since a*a' = (5aQ/r(a), for all a, a' £ E^, any word can be written as fij* where fj, and 7 are paths in E. The 
elements of the form fij* are called monomials. 

Taking the grading into account, one can write Lji{E) = ®keZ'^Ri^)k where, 

Lpi{E)k = \ y^riaif3* \ at, (3i are paths, rj £ R, and \ai\ — \Pi\ = k for alH >. 

i 

For simplicity we denote LrIE)^, the homogeneous elements of degree k, by Lf^. 

We define an (anti- graded) involution on Lji{E) by fi'j* = 7/x* for the monomials and extend it to the 
whole Lfi{E) in the obvious manner. Note that if x G LR{E)n, then x £ LR{E)^n- 

When i? is a division ring, by constructing a representation of Lr{E) in End(y), for a suitable vector 
space V, one can show that the vertices of a graph E are linearly independent in Lfi{E) and the edges and 
ghost edges are not zero (see Lemma 1.5 in [15]). We will carry this over to the generalized setting of weighted 
Leavitt path algebras (Theorem 5.8) and therefore cover the special case of LPA as a corollary (by setting the 
weight map the constant map 1). 

Throughout the note we need some more definitions which we gather here. 
Definition 2.4. 

(1) A path which does not contain a cycle is called a acyclic path. 

(2) A graph without cycles is called a acyclic graph. 

(3) Let V £ E^. Then the out-degree and the total-degree of v are defined as outdeg(v) = card(s~^(u)) 
and totdeg(f ) = card(s~"^(f ) U r~^{v)), respectively. 

(4) A finite graph E is called a line graph if it is connected, acyclic and totdeg(t') < 2 for every v £ E^. If 
we want to emphasize the number of vertices, we say that E is an n-line graph whenever n = caicd{E^). 
An oriented n-line graph E is an ?i-line graph such that ii^"~^ 7^ 0. 

(5) For any vertex v £ E^, the cardinality of the set R{v) = {a £ E* \ r{a) = v} is denoted by n{v). 

(6) For any vertex v £ E^, the tree of v, denoted by T{v), is the set {w £ E^ \ v > w}. Furthermore, for 
X C ^0, we define T{X) = U^.gx T{x). 

Definition 2.5. A rose with k-petals is a graph which consists of one vertex and k loops. We denote this 
graph by L^ and its vertex by s{Lk). The Leavitt path algebra of this graph with coefficient in R is denoted 
by £_r(1, k). (Cohn's notation in [13] for this algebra is Vi^k and this algebra is of type (1, k — 1).) We allow 
k to be zero and in this case Lq is just a vertex with no loops. With this convention, one can easily establish 
that £/j(l,0) = R and £ij,(l, 1) — R[x,x~^]. In a graph which contains a rose L^, we say L^ does not have 
an exit, if there is no edge e with s{e) = s^L^) and r(e) ^ s{Lk). 

We need to recall the definition of morphisms between two graphs in order to consider the category of 
directed graphs. 

For two directed graphs E and F, a complete graph homomorphism f : E ^ F consists of a map f^ : E^ — )• 
F° and f : E^ ^ F^ such that r{f^{a)) = f{r{a)) and s{f^{a)) = f{s{a)) for any a £ E^ , additionally, 
f^ is injective and /^ restricts to a bijection from s~^{v) to s~^{f^{v)) for every v £ E^ which emits edges. 
One can check that such a map induces a graded homomorphism on the level of LPAs. i.e, there is a graded 
homomorphism L{E) -^ ^{F). 
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3. Strongly graded Leavitt path algebras 

In this section we characterize those graphs whose Leavitt path algebras are strongly graded (Theorems 3.11 
and 3.15). In this section, unless it is noted otherwise, i? is a ring with identity. 

Definition 3.1. We say a vertex v is on an infinite path if there are real paths and ghost paths of arbitrary 
length starting from f, i.e., for any n € N there are vertices w and w' such that v >„ w and v <„ u;', 
respectively. A vertex v is connected to an infinite path if there is a vertex w such that v > w and w is on an 
infinite path. 

The following are easy to observe and will be used in the text. The proofs are left to the reader. 
Lemma 3.2. 

(1) // a vertex is not connected to an infinite path, then the graph has a vertex which is either a source or a 
sink. 

(2) If X ^ ^{E) is a monomial of the form, x = aP* , then xxx = x. 

(3) If Ln 'Cm 7^ 0, n > 0, then there is a vertex v and a path of length at least n emitting from v. 

(4) // there is a sink, say v, then v G Lq, however v ^ Li £_i. Therefore if L[E) is strongly graded and E^ 
is not empty, then the support of L{E) is TL. 

Definition 3.3. For an acyclic path p = yUi/i2 ■ ■ ■ fJ-k^ ^in exit edge e (or an escape edge), is an edge such that 
s(e) = s(//j) for some 1 < i < k but e ^ fn unless i = k. By this definition, /i^ is an exit edge for p. A path q 
is called an escape path of p, if q is an exit edge for p with s{p) = s{q) or q = fii . . . fite, with t < k and e is 
an exit edge of p. The set of all escape paths of p is denoted by Esc(p). Note that p G Esc(p). 

Example 3.4. Let p = /-fi/U2/^*3M4 be the path in the graph below 



Ol 



c 




Vi 



Ml 



Wi 



-^V2 



^W2 



/34 



-^^3 



M3 



71 

o 

-^ f 4 - 



M4 



V5 



02 



03 



u 



72 



Zl 



Z2 



Z3 



Then we have Esc(p) = {ai, a2,^l/3l,/il/32,/Ul/33,/il^4,/il/i2/U37l,^l;U2^f372,/^l^2Ai3^*4}• 
Example 3.5. If p = //I is an edge with s(^i) = v and r{fii) = u then by Definition 3.3, Esc(p) = {a ^ E^ \ 
s{a) = s(/xi)}. It follows that 

V = y^ aa* = y^ aa* . 

{aeE''^\s{a)=v} oeEsc(p) 

This will be used as the first step of induction in Lemma 3.6. 

Equation 15 in the lemma below will be used in an essential way in the Lemma 3.10. 
Lemma 3.6. 

(1) If p and q are two finite acyclic paths with r{p) = s{q) such that p and q are not vertices and pq is also 
acyclic then 

Esc{pq) = Esc{p)\{p} U {pa \ a G Esc(g)}. (14) 

(2) For a finite acyclic path p, if v = s{p) then 

V = y^ aa* . (15) 

aGEsc(p) 



Proof. (1) This follows easily and is left to the reader. The only care needs to be given is, by Definition 3.3, 
p is an escape path for p, which needs to be removed as it is not an escape path for pq. 

(2) We prove the statement by using an induction on the length of p. Let \p\ = 1. Then (15) reduces to 
V = '^SaeE^\s(a)=v} '^^* which is Relation (4) in Definition 2.3 and so is valid (see Example 3.5). Now let 
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p = fii . . . fj-n and suppose the statement is valid for paths of length n — 1. Considering the path q = H2 ■ ■ ■ l^-n 
with s[q) = u we then have 

V = s{^i) = 2, aa* + ^1^*1, and u = s{q) = y. (^(^*- (16) 

Writing ^i/i* as iiiu^\ and replacing u with the above equation we have 



aa*+/ii( ^ /3/3*)^i 



{QG_Bl|s(a)=i',o^/ii} /3eEsc(ij) 



^ ««*+( ^ m/3(/ii/3)*) (17) 

aGEsc(/ii)\{/ii} /3gEsc(ij) 

Now by (14), 

Esc(p) = Esc(/xig) = Esc(^i)\{^i} U {/ii/3 | /3 G Esc(g)}, 
which guarantees that Equation 17 coincides with (15), so we are done. D 

Definition 3.7. Let IP be a subset of vertices (with a certain property). For a vertex v € E^ , we say that 
u; G T is immediate to v, if there is a path p with the source v and range it; such that no vertices on p is in 
y except It;. More formally, w is immediate to v if there is a path p = ai . . . a^ such that s{p) = v, r{p) = w 
and s{ai) ^ 7,1 < i < k. Such a path is called an im,m,ediate path from z; to J". A non-empty subset !P C £^° 
is called dense, if for any vertex v G E^, there is a path connecting ti to 7, i.e, T(z;) n J" 7^ 0. 

For V € i?'^, the or6zi of v with respect to !P, denoted by 033(1;), is the set of all immediate paths from v to 
!P. We define the bound of 0']'{v) to be the minimum n G N such that all paths in the set Oy{v) have length 
at most n. If Oj>{v) has a bound, then we say Oy(u) is bounded. 

From the definition, it is clear that if t; G J", then v itself is the only vertex which is immediate to v. 
Therefore the bound of Oy(u) is zero if and only if f G T. Also, the set T is dense if and only if for any 
V E: E^, Oy{v) is nonempty. 

Example 3.8. Consider the following graph with 7 = {w,w' ,w"}. 




Then w and w' are immediate to v with the immediate paths ai and 0203 and /3. However w" is not immediate 
to V. Hence Oy(f) = {ai,a203)/3} and Oj>{u) = {as}. We can write 

v= y^ aa* = aial + (3(3* + a2a3a'^a2- 

aeOyiv) 

We prove this equation for dense subsets in Lemma 3.10. Note that Oy(t) is not bounded. 

Recall that v > v' > w, denotes a path connecting v to w and going through v' (i.e., v' is on the path 
connecting v to w). 

Lemma 3.9. If the set Oj>{v) is bounded then it is finite. Furthermore, if w € 7 is an immediate vertex to 
V with an immediate path v > w and v' is a vertex on this path, i.e., v > v' >w, then the bound of 0'j>{v') is 
strictly less than the bound of Oy{v) and \Oy{v')\ < \Oy{v)\. 

Proof. Since the graph is row-finite, there are only a finite number of paths of given length emitting from 
each vertex. This gives the first statement. For the second assertion, let v > v' > w where v > w is an 
immediate path. If v' = w, then the bound of 0'j>{v') is zero and thus is strictly less than the bound of Oy{v) 
(which contains v > w). li v' ^ w, then none of vertices on the part t; > i;' is immediate (otherwise w is 
not immediate). Let w' be an immediate vertex to v' , with the immediate path v' > w' connecting v' to w' . 
Then v > v' > w' makes w' an immediate vertex for v with the length strictly greater the length of v' > w' . 
This shows that the bound of Oy(u') is strictly less than the bound Oy(t;). This argument also shows that 

\OTiv')\ < \Ot,{v)\. a 
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Lemma 3.10. Let T be a dense subset of E^ , v & E^ and Oj>{v) be the orbit of v. If all paths in Oj>{v) are 
acyclic, then 

v= Y^ aa*. (18) 

aGOy{v) 

Proof. We proceed by induction on the bound of Oy{v). If the bound is zero, then v € IP and Oy{v) consists 
only of the path of length zero v and so Equation 18 trivially holds. 

Let the bound of Oy{v) be 1. (This prevents v having a loop.) We show that 

Oj,{v) = {a£E^ \ s{a) = v} 

and therefore (18) reduces to f = '^!a&E^\s(a)=v} ^^* which is Relation (4) in Definition 2.3 and so is valid. 
Let -p G Oy(v). Since the bound of Oy(v) is 1, \p\ has to be 1 (if \p\ = 0, then f G CP so the bound is 0). So 
p ^ {a G E^ \ s{a) = v}. Now let a € E^, with s{a) = v. If r{a) T, then since T is dense, any vertex is 
connected to T, including r{a) and so there is an immediate vertex to v with an immediate path of length 
greater than 1 which is a contradiction. So r(a) is in CP, so a € Oj>{v). 

Suppose (18) is valid for any vertex with a bound less than the bound of Oy{v). Fix an immediate vertex 
w to V and consider the immediate path q with s{q) = v and r{q) = w, which is acyclic by the assumption of 
the lemma. Let Esc(g) = {pi, . . . ,ph, q}- Then by Lemma 3.6(2), 

V = piPi H K PhPh + QQ* = pivipl -\ h Ph.VhPh + qq*, (19) 

where r{pi) = Vi. By Lemma 3.9, the bound of Oy^Vi) is smaller than the bound of 0'j>{v) and clearly all its 
paths are acyclic, so by induction we have 

Vi = y^ aa* . 

a€Oy{vi) 

Plugging these sums for Vi in Equation 19 and observing that for any Vi, if w' is an immediate vertex to Vi, 
then it is immediate to v and also, for any immediate vertex w" ^ w oi v, there is a path connecting v to w" , 
thus w" is an immediate vertex for some Vi, we obtain (18) for Oj>{v). D 

Specializing 7 to the set of all vertices on an infinite path (see Definition 3.1), we can give a criterion for 
a Leavitt path algebra to be strongly graded. 

Theorem 3.11. Let E be a row-finite graph and T be the set of vertices on an infinite path. The Leavitt path 
algebra with coefficients in a ring R, associated to a graph E which the orbit of any vertex is nonempty and 
bounded, is strongly graded. 

Proof. Suppose any vertex of the graph E is connected to a vertex on an infinite path, i.e., the orbits are not 
empty (in other words, the set "vertices on infinite paths" is dense in E^). Let L = Lfi{E). First note that 
£„ 7^ for any n € Z. We need to show that Ln+m = ^n ■^m for all n,m & Z. 
We will use the followings two facts: 

(1) For any vertex v, and n € N, one can write v = ^Piq^ with \pi\ = \qi\ = n. This can be proved by an 
easy induction: Clearly v = v.v. Since any vertex is connected to an infinite path, the graph does not 
have a sink. It is also a row-finite graph. So one can write 



E ^^*- (20) 



s{e)=v 

So the statement is valid for n = 1. Now if v = ^Piqi with |p,| = \qi\ = n — 1, write v = ^Pir{pi)q* 
and use (20) for each r{pi) to conclude by induction. 
(2) For a vertex v on an infinite path, and any n G N, it is easy to see that one can write v = p*p where 
p is a path of length n with r{p) = v. 

In order to prove the theorem, since £„, where n € Z, is an (left) i?-module, it is enough to show that any 
monomial a/S* € -Cn+m is in £„ L^- Writing af3* = ai . . . a^Pi ■ ■ ■ PI , we have k — I = n + m. We need to 
consider two cases. 

Case n > 0. li k>n then writing aj3* = (ai . . . a„)(a„+i . . . atPI . . . /3j*), it is clear that aj3* G £« ^m- 
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If A; < n, then by (1), we can write r(ak) = YlPiQi with |p,| = \qi\ = n — k. So 



I 



a/3* = ai . . . akr{ak)l3l ...pi = y (ai . . . akPi){q*Pl ■ ■ ■ PI) G £„ £ 






Case n < 0. If m < 0, consider aj3* € L-m-n- By the previous case now, a/3* G L^m^-n- Applying the 
involution to this element again we have a/3* G Ln^m- 

Now for the remaining case (in fact the following argument is valid when tti < as well), let v = r[ak) and 
consider Oy(f) which consists of a finite number of paths by Lemma 3.9. If 7 G Oy(z;), 5(7) = v and r(7) = w 
and so w is on an infinite path and by the definition of immediate path, none of the other vertices on 7 has 
this property. This forces 7 to be an acyclic path. Furthermore, since 7 is dense, by Lemma 3.10, we have 

v= ^ 77* = X] ^'^('>')^*- (21) 

■l&Oy{v) 7603.(1)) 

Now in Equation 21, since each r(7) is on an infinite path, by (2), we can write r(7) = plp-y, where 
1^7 1 = k + I7I + \n\. Thus 

a(3* = ai...akvl3l...(3*i = ^ \ai . . . ak^fpyj [p-^^* 1^1 . . . I^ly 

l&Oy{v) 

A quick inspection now shows that each term in the sum is in Ln'^m- D 

Example 3.12. By Theorem 3.11, the Leavitt algebra £(l,ri) (and so by [25, Corollary 2.10.8] the matrix 
algebra over L{l,n)) is strongly graded as the only vertex in its graph is on cycles. 

Example 3.13. By Theorem 3.11, the Leavitt path algebra of the following graph is strongly graded. 

• • 

\ \ 

• — s- • — >■ • — s- • — >- • 

t t t 

• • • 

Remark 3.14. For the converse of Theorem 3.11, we have the following statement: If L(E) is strongly graded, 
then for any vertex v and any natural number n G N, there exists vertices wi,W2,W3, and paths v > wi oi 
length n, and f; > ^2 of length s, and W3 > W2 of length s + n. Although this formulation does not seem to 
look elegant, when the graph is finite, we have a simple characterization (see Theorem 3.15). 

When the graphs have a finite number of vertices, i.e., their associated Leavitt path algebras are unital, we 
can give a complete characterization of strongly graded Leavitt path algebras. The following theorem shows 
that a Leavitt path algebra associated to a finite graph is strongly graded if and only if the graph does not 
have a sink. 

Theorem 3.15. Let E be a finite graph. The Leavitt path algebra Lji{E) with coefficients in a ring R is 
strongly graded if and only if any vertex is connected to a cycle. 

Proof. If any vertex is connected to a cycle then the orbit of any vertex is nonempty and bounded (as the 
graph is finite), thus by Theorem 3.11, £(£') is strongly graded. For the converse, let £j{E) be strongly graded. 
Then the graph E does not have any sink (see Lemma 3.2(4)). Let \E^\ = n. For any vertex v, consider 
the path //i/f2 • • • /^n of length n emitting from v (this is possible as there is no sink). Since the number of 
vertices are n, this forces s(/Uj) = s{^j) for some i, j. That is v is connected to Hi^i+i • . • /ij which is a closed 
path. Now the following easy argument, based on an induction on the length, shows that any vertex on a 
closed path is connected to a cycle. If the vertex w is on a closed path of length 1, then this a loop and there 
is nothing to prove. Assume the statement is correct for any vertex on a closed path of length less than k. 
Let 71 . . . 7fc be a closed path of length k, with 5(71) = r{'yk)- If •s(7j) / ■5(7^) for all 1 < i ^ j < k, then 
the path is a cycle and there is nothing to prove. Otherwise, suppose 5(7^) = s(7j) and consider the path 
71 . . . 7j-i7j . . . 7fc- This is clearly a closed path of smaller length and we are done by induction. CH 

Example 3.16. According to Theorem 3.15, the graph E below produces a strongly graded Leavitt path 
algebra, but the opposite graph £'°P does not. 



E : (^ • ^ • ^°P : (^ ' 
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Also combining Theorem 3.15 with [2, Theorem 11], it follows that unital purely infinite simple Leavitt path 
algebras are strongly graded. 

4. POLYCEPHALY GRAPHS 

Two distinguished types of strongly graded Leavitt path algebras are C„-comet graphs and multi-headed 
rose graphs (see Figure 22). We consider a polycephaly graph (Definition 4.3) which is a mixture of these 
graphs (and so include all these types of graphs) and then determine the graded structure of Leavitt path 
algebras of polycephaly graphs in Theorem 4.8. Building on this, we also study graphs whose Leavitt path 
algebras are group rings or crossed-products. 

Definition 4.1. A finite graph E is called a Cn-comet, if E has exactly one cycle C (of length n), and C^ is 
dense, i.e., T{v) D (C)^ / for any vertex v ^ E^ . 

Note that the uniqueness of the cycle C in the definition of C„-comet together with its density implies 
that the cycle has no exits. 

Definition 4.2. A finite graph E is called a multi-headed comets if E consists of C/^-comets, 1 < s < t, of 
length Is, such that cycles are mutually disjoint and any vertex is connected to at least a cycle. (Recall that 
the graphs in this paper are all connected). More formally, E consists of Q^-comets, 1 < s < t, and for any 
vertex v in E, there is at least a cycle, say, Ci^, such that T{v) n Cf ^ 0, and furthermore no cycle has an 
exit. 

Definition 4.3. A finite graph E is called a polycephaly graph if E consists of a multi-headed comets and/or 
an acyclic graph with its sinks attached to roses such that all the cycles and roses are mutually disjoint and 
any vertex is connected to at least a cycle or a rose. More formally, E consists of C/^ -comets, 1 < s < /i, and a 
finite acyclic graph with sinks {vh+i, ■ ■ ■ ,^4} together with rig-petal graphs L^^ attached to Vg, where n^ G N 
and h-\-l < s <t. Furthermore any vertex v m. E is connected to at least one of u^, /i + 1 < s < t, or at least 
a cycle, i.e., there is C/^., such that T{v) n C^ ^ 0, and no cycle or a rose has an exit (see Definition 2.5). 
When h = 0, E does not have any cycle, and when t = h, E does not have any roses. 

Remark 4.4. Note that a cycle of length one can also be considered as a rose with one petal. This should not 
cause any confusion in the examples and theorems below. In some proofs (for example proof of Theorem 4.8), 
we collect all the cycles of length one in the graph as comet types and thus all the roses have either zero or 
more than one petals, i.e., n^ = or n^ > 1, for any h + 1 < s <t. 

Example 4.5. Let E he a polycephaly graph. 

(1) If E contains no cycles, and for any rose L„^ in E, Ug = 0, then £^ is a finite acyclic graph. 

(2) If E consists of only one cycle (of length n) and no roses, then ii^ is a C„-comet. 

(3) If E contains no roses, then ii^ is a multi-headed comets. 

(4) If E contains no cycles, and for any rose Ln^ in E, Ug > 1, then E is a multi- headed rose graphs (see 
Figure 22). 

Example 4.6. The following graph is a (three-headed rose) polycephaly graph. 



(22) 




By Theorem 3.15, this is a strongly graded ring. 
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Example 4.7. The following graph is a (five- headed) polycephaly graph, with two roses, two sinks and a 
comet. 

(23) 




/ / / C7^ 

By Theorem 3.15, this is not a strongly graded ring. \~y 

We are in a position to classify (the graded structure of) polycephaly graphs. 

Theorem 4.8. Let R be a ring and E be a polycephaly graph consisting of cycles Ci^, 1 < s < h, of length 
Is and an acyclic graph with sinks {vh+i, ■ ■ ■ ,vt} which are attached to L„^_|^^, . . . ,Lnt, respectively. For any 
1 < s < h choose Vg (an arbitrary vertex) in Ci^ and remove the edge c^ with s{cs) = Vs from the cycle Ci^. 
Furthermore, for any Vs, h + 1 < s < t, remove the rose Ln^ from the graph. In this new acyclic graph Ei, let 
{p^i" I 1 < ^ < n{vs)} be the set of all paths which end in Vg, 1 < s < t. Then there is a T^-graded isomorphism 

h t 

^b{E) =gr 0M„(,^) {R[x'%x~'^\){p;) M„(,^) (£fi(l,n,))(pj), (24) 

s=l s=h+l 

where p-s = (bi1> • • • JK^)') ' 

Remark 4.9. Theorem 4.8 shows that the Leavitt path algebra of a polycephaly graph decomposes into 
direct sum of three types of algebras. Namely, matrices over the field K (which corresponds to acyclic parts 
of the graph, i.e, n^ = in (24)), matrices over K[x\x~^], I € N, (which corresponds to comet parts of the 
graph) and matrices over Leavitt algebras £(1,71^), Ug € N and n^ > 1 (which corresponds to rose parts of 
the graph). Also note that a cycle of length one can also be considered as a rose with one petal, which in 
either case, on the level of Leavitt path algebras, we obtain matrices over the algebra i^[x,x~^]. 

Proof of Theorem 4-8. Let Q^, . . . , Ci^ be the cycles in the graph E. (By definition h could be zero, i.e., E 
contains no cycle, see Example 4.5.) And £(1, nh-\-i), . . . ,L{1, ut) be the roses in E attached to {"y/i+i, . . . , vt}, 
respectively. (Again t could be /i, i.e., E contains no roses, or Ug = 0, i.e., Vg is a sink in E, see Definition 2.5.) 

Throughout the proof, we consider a cycle of length one in the graph as a comet and thus all n^ > 1, 
h + \ < s <t (see Remark 4.9). Write Ci^ = of . . .cf , 1 < s < h, where c's are the edges constitute the cycle 
C/s5 Cj^ = {vf, . . . ,vf }, where r(c|) = vf. for all k, s(cf) = v^ and s{cl.) = vl_-^ for all k > 1. For simplicity, 
throughout the proof, we denote the vertex vf hy Vg, 1 < s < h. 

Remove all the edges cf , 1 < s < /i from the cycles C/^ in the graph E. So Vg = vf , 1 < s < h becomes 
sinks. Furthermore, remove all the roses L{l,ng), h + 1 < s < t from this graph, and call the acyclic graph 
obtained in this way with sinks {vi, . . . , v^, Vh+i, ■ ■ ■ , vt} by Ei. Define, for 1 < s < /i, 

J„, = I ^ daCJ'J* \deR,k£Z,a,Pe El, r{a) = Vg = r(/3)} C Lr{E), 

and for /i + 1 < s < t, 

J^,, = V^daxl3* \deR,a,Pe El,r{a) = Vg = r(/3), xG£(l,n^)| CLji{E). 

Note that since there are complete graph homomorphisms from Ei , C/^ , 1 < s < /i and L„^ , h + 1 < s < t 
to E which induce graded homomorphisms on the Leavitt path algebras level, in 3^^ we are actually working 
with the images of L£i{Ei), Lfj{Cg) and Lji{l,ng) in Lfi{E). (Note that, by the graded uniqueness theorem 
([26, Theorem 4.8]), this homomorphisms are injective.) 

We first observe that J,;^, 1 < s < t, are (two-sided) ideals of Lr^E). It is enough to check that for 
monomials aCf 13* € Jt,^, l<s<h, k&T, and axP* € J„^, where x G L{l,ng), h + 1 < s < t and any 
monomial ^6* € Lji{E), ^5*aCf (3* and aCf^ /3*'y6* are in 3^,^ and similarly 'y6*axl3* and ax(3*^6* are in 3^^. 
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We first consider the case of roses, i.e., x € £(1,71,^) for h + 1 < s < t. Let jd* be a nonzero monomial 
of Lji{E) and ax/3* € J^,^. If 7(5*aa;/3* ^ 0, then either a = (^p or (5 = ag for some paths p and q in i?. Let 
us consider the first case a = 6p: Since x G L{l,ns) (recall that by our convention, x is in fact in the image 
of L{l,ns) in L{E)), we know r{a) = r{p) = Vs- If s{p) = r{5) ^ Vs, then r{'y) = r{5) = s{p) ^ Vg and jp 
is a path in E. Furthermore, 'jp does not contain any vertices of cycles C/^ , • ■ • , Q^ , neither any vertices of 
roses -^rih+i , ■ ■ ■ , Lus-i ; -^ns+i ; • • • , -^nj ; Otherwise they would have an exit edge which can't be the case (see 
Definition 4.3 of polycephaly graphs). Therefore ^p is a path in Ei. So 'y5*ax/3* = 'y6*5px/3* = ^px(3* G J,,^ 
as 7p is a path in Ei with r{'yp) = Vg- On the other hand, if s{p) = Vg, since r{p) = Vg and Ei is acyclic 
graph, p = Vg and so a = (5. Therefore r{'y) = r{5) = Vg. Repeating the same argument above, 7 has to be a 
combination of a path in Ei which ends in Vg and possibly continues in L„^, say 7 = qy, where g is a path in 
El and y a path in L„^. Therefore 'y6*ax/3* = ^6*6x13* = 7x/3* = q{yx)j3* G J^,^ 

In the second case that 5 = aq, we have j5*ax(3* = jq*a*ax(3* = ^q*x/3* . Since a is a path in Ei which 
ends in Vg, q needs to be a path in L„^. Therefore r{'y) = r{q) = Vg. So, as in the first case, 7 is a combination 
of a path in Ei which ends in Vg and possibly continues in L„^. This shows that ^q*xf3* G J„^. Therefore J^,^, 
/i + l<s<i, isa left ideal of L{E). In the same manner 3y^ is also a right ideal. 

We next consider the case of cycles, namely, let 7(5* be a nonzero monomial of Lr{E) and aCf fi* G Jt,^, 
for some 1 < s < h and A; G Z. Again, if '^8*aCf fi* ^ 0, then either a = 8p or 5 = aq for some paths p 
and (7 in ii^. We first consider the case a = 6p: We have r{a) = r[p) = s{Ci^) = v^ = Vg. Three cases need 
to be considered: s{p) = vf, i ^ Ig (unless Ig = 1); s{p) = vf and s{p) G E]\ yJ^^i Cf U {vh+i, ■ ■ ■ ,vt}. For 
simplicity, throughout we denote the edges cl by Cj. 

Suppose s{p) = f|, i ^ Ig^ i.e., p = Cj+i ■ ■ -ci^. We have r(7) = r{5) = s{p) = vf. Then 7 can be written 
as 7 = gC^, Qz+i . . . Cj, where g is a path in Ei, C^., is a cycle with s{Cv^,) = Vi', k" G N, {k" could be zero) 
and Cj/_|_i . . . Cj is a unique path in C/^ which does not contain C„/, connecting vf, to t;|. 



^ -I 1), ll„ l,III-*ll v (/I 



If vfi = vf = Vg , then 7 = gC^,, ci . . . Cj and so 

7<5*aQ':/3* = -f6*6pCt/3* = jpC^/S* = gCf ci . . . qq+i . . . q^Cf/* = gCf+'^+^/S* G J., . 
If the path Cj/_|_i . . . Cj in 7 contains ci then 

75*aQt/3* = 9<c,,+i . . . Q,ci . . . QQ+i . . . ci^CtP* = qCtlc,+i . . . ci^C^+^P*. (25) 

Note that C„.,Ci/+i . . . Q^ = qz+i . . . ci^Ci^. Plugging this in (25), we get 

75*aQt/3*=gc,,+i...q,Cf;+'=+iGJ„,, 

as gcj'_|_i . . . Q^ is a path in Ei. 

If the path Q'+i . . . Cj in 7 does not contains ci then 

75*aCf/* = qCtlc,+i . . . c,c,+i . . . Q,Cf^/3*. (26) 

Note that C„.,Cj'+i . . . CjCj+i . . . q^ = Cj'+i . . . CjCj+i . . . q^C/^. Plugging this into (26), we get 

j5*aCtP* = qc,+i . . . QQ+i . . . Q^Cf +'=/3* G J„, . 

as qci'+i . . . CiCi+i . . . Q^ is a path in Ei. 

Suppose s{p) = Vg. Then p = Vg, since p is acyclic. Thus r^j) = s{p) = Vg. As in the previous case, 7 can 

ik 

Is 

-l5*aCfB* = l5*5pCfB* = ^Cfd* = qC^J CfB* = qC^'+'l3* G J. 



be written as 7 = qCi , where g is a path in Ei. Thus 



Finally, suppose s{p) G Ei\ U^^^ Cg U {vh+i, • • • , Wi}. Then clearly 7 has to be a path in Ei, and so jp is 
a path in Ei as weh. So j5*aC^^f3* = ^pCf^P* G Jj,,. 

Next we consider the case 6 = aq. Then s{q) = r[a) = Vg. Since g is a path with the source Vg (i.e., on the 
cycle Cg), it has to be of the form q = Cf ci . . . q, where k' G N. Thus r(7) = r{5) = r{q) = vf. Therefore 7 
(as in the previous case) can be written as 7 = pC^^Cj'+i . . . Cj, where p is a path in Ei, Cy., is a cycle with 
s{Ci,^,) =Vi>. So 

^6*aCt/3* = ^q*a*aCfB* = iq*CfB*. (27) 



THE GRADED STRUCTURE OF LEAVITT PATH ALGEBRAS 15 

But 7(/* = pC^., Cj'+i . . . CiC* . . . clCf . If the lengths of the paths Cj'+i . . . q and ci . . . Cj are the same, then 
Vi> = Vs- Thus jq* = pCf'^C^J^' = pCf^~^' . Plugging this into (27), we have 

Since p is a path in Ei, it follows pCf""^'+^/3* e J„^. 

If the length of the path Cj/+i . . . Cj is greater than the length of ci...Cj, then writing Cj/+i . . . q = 
Q'+i . . . Q^ci . . . Q we have 

7g*=P<Q,+i...q,C,7^'. (28) 

Otherwise 

7g* = p<:q,+i . . . c^ci . . . 4+i4 . . . cicrj"' = pc^';4 . . . cicr/. (29) 

Note that Ct,.,Cj'+i . . . Q^ = Cj'+i . . . ci^Ci^ and Cv.,c*, . . . cj = c*, . . . cJC/^. Plugging these into Equations 28 
and 29, respectively, we get jq* = pcj/+i . . .ci^Cj^ ~ and 

79* = p4 • • • 4C^"-'' = Pc^'+l ■ ■ ■ ci^ClCf-'' = pc,^, . . . Q,Cf -^'-1. 
Again plugging these two identities into (27), we have 

j6*aCtP* = pc,+i . . . Q,Cf -'^'+'=/3* 
and 

Since pcj/+i . . . Q^ is a path in Ei with the range u^, both of these equations are in Jj,^ . Therefore J^,^ 1 < s < Z, 
is a left ideal of L[E). In the same manner J„^ is also a right ideal. 

Next we show that J^,^ = M„(„^)(£i?(l,ns)), for /i + 1 < s < i, and J^^ = M„(„^)(i?[3;'%x-^'']), where 
Is = \Ci^\, for 1 < s < /i. Here n{vs) is the number of all the paths in Ei which end in Vg- 

Rename the paths in Ei which end m. Vg, h + 1 < s <t, and consider the set P^^ = {p^° | 1 < i < n{vs)} 
of all such paths. Throughout this paragraph, since we are working with a fixed s, we use pi instead of p^". 
Thus 3i,^ = { J2dpixp* I d € R,pi,pj € Pvs^^ ^ ■^(Ij^s)}- First observe that 

P*jPt = SitVs- (30) 

This is clear if t = j. If j ^ t, then this product is zero unless, pt = PjQ or pj = ptq' , which is not possible, 
since pi's are coming from Ei and Vg is a sink in Ei. 

Define a map (p : 3y^ ^ M„(„^')(£/{(l,ns)), by sending Pixp*j to eij{x) and extend it linearly. (Note that if 
Ug = 0, i.e, Ln^ = Vg, then x = Vg and (piPiVgp*,) = 4>{piP*) = ejj(l).) This map is well-defined. Because, if 

"^dijPiXijp* = ^d'ijpix'ijp*, 

then fixing 1 < m,n < n{vg), and multiplying this equation from the left by p^ and from the right by Pn and 
using the identity (30) we get dmnXmn = d'^n^'mn- This shows that 

^(J^^^jPi^ii^i) = ^eij{dijXij) = ^eij{dijXij) = <j){^ d'ijPix'ijp*) . 

i,j i,j i,j i,j 

So (j) is well-defined. Again using identity (30) we have {pixp*){pfx'p*) = SjfPiXx'p*. This shows that the map 
(j) is a. homomorphism. Now one can easily check that (p is bijective as well, so (p is in fact an isomorphism. 
Finally considering the grading M„(^^)(£/j(l, ng))(^\p^"\, . . . , \p^(^ J), we check that cp is a graded map. (Recall 
that we denote p^' by pi.) Let pixp* G 3^^. Then deg{pixp*) = deg(2;) -|- \pi\ — \pj\. Now by (4), 

deg{(p{pixp*)) = deg(eij(x)) = deg(x) + \pi\ - \pj\ 

which shows that (j) respects the grading. 

Next we show that 3i,^ = M.niy\{R[x'',x~"]), where Ig is the length of the cycle Ci^. Rename the paths in 
El which end in Vg, 1 < s < h, and consider the set Py^ = {pf | 1 < i < n{vg)} of all such paths. Throughout 
this paragraph, since we are working with a fixed s, we use pi instead of p"". Thus J^,^ = { X^ dpiCip"^ \ d S 
R,k £ Ij,pi,pj G Pvs}- Similar to (30), we have p*pt = SuVg. 
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Define a map cf) : 3^^ ^ M„(^^)(/?[x''',x~'^]), by sending piCf^p* to eij{x^^') and extend it linearly. (Note 
that if Is = \Ci^\ = 0, then Ci^ = Vs and 4>{piC^^p*) = 4'{PiP*j) = 6ij(l).) This map is well-defined. Because, if 

i,j k i,j k 

where the inner sum on k arranged in an increasing order on Wijk and w'^-f,, respectively, then fixing 1 < 
m,n < n{vs), and multiplying this equation from the left by p^ and from the right by Pn and using the 
identity (30) we get 

Umnk'^l^ — / ^"'mnk^U 

k k 

Comparing the homogenous parts of each side of the equation, it immediately gives Wmnk = "^'mnk ^"^^ 
dmnkC^^"^"' = d'^^f^Cl^"" . Multiplying the last equation by Cl^-"* we get d^nkv'm, = d'^^^v'^^. By [26, 
Proposition 3.4], if dv = 0, where d G R and v G E^, then d = (the proof of [26, Proposition 3.4] is written 
for a commutative ring R with identity, however the same proof is valid for a non-commutative ring with 
identity). This implies that dmnk = d'^^j^. This shows that 

i,j k i,j k i,j k i,j k 

So (f) is well-defined. Again we have {piCf^p*){pfCf^p*g) = 6jfPiC^^^ p*g. This shows that the map is a 
homomorphism. Now one can easily check that (j) is bijective as well, so (j) is in fact an isomorphism. Finally 
considering the grading M„(^,^)(i?[3;'%x~'''])(|pf |, . . . , |p*/ J), we check that (j) \s a, graded map. (Recall that 

we denote pi by pi.) By definition, the degree of the homogeneous element PiCf^p*, G J^^ is its length, i.e., 
\piCf^p*A = kls + \pi\ — \pj\ (note that /c G Z). On the other hand, by (4), 

deg{(t){piClp*)) = deg(eij(x'='0) = kh + \pi\ - \pj\. 
This shows that (f) respects the grading and therefore it is a Z-graded isomorphism. 

We are left to show that 

t 

s=l 

Let a/3* G Lji{E) be a nonzero monomial. We consider two possibilities: 

(i) Let r{a) = vf = u^ for 1 < s < /i (the source of the cycles), or r{a) = v^ for /i + 1 < s < t (the source 
of the roses). It is easy to see that in the first case, a = pCf , where p is a path in Ei with r(p) = v^, /c G N 
and in the second case a = px, where p is a path in Ei with r{p) = Vg and x G £(1, n^). Since r{a) = r(/3) it 
follows that either a = PiC^ ^ and /3 = P2C1 ^ and so a/3* = piCi^~ "^p^ G J^^ or a = p\X\ and /3 = P2X2 and 
so a/3* = p\X\x\p\ G Jt,^ 

(ii) If r{pL) {f 1, . . . , u/i, u/i+i, . . . , f j}, then ript) is not a sink in E\. Let v := r{pL) G E\. Consider the set 
T = {fi, . . . ,Vh,Vh+i, ■ ■ ■ ,vt}. Note that !P is dense in Ei, and since Ei contains no cycle, the orbit of v in 
El, 0'j>{v), consists of acyclic paths. Thus by Lemma 3.10, we have 

^ = E ^'^(^h*- 

Thus, a/3* = av/S* = ^a^r{-f)^* jS* . Note that r(7) G {vi,. . . ,Vh,Vh+i-,- ■ ■ -.vt}. Now by Part (i), each of 
a7r(7)7*/3* is in some Jt;^, 1 < s < t, so a/3* G Ylis=i'-^-vs- Thus 

t 
Lr{E) = Y,'^,s- (31) 



s=l 



To show that Equation 31 is a direct sum, let ax(i* G J^ and ^y5* G J^i, where u ^ w, {u,w} C 
{vi, . . . , Vh, Vh+i, . . . , vt}, and a, /3 and 7, 6 be paths in Ei with the range u and w, respectively. Since there 
is no path connecting u to w (and the other way around), there are no paths of the forms 7 = /3g or /3 = 75', 
so a/3*7(5* = 0, showing J^ J«i = 0. Since Lfi(E) is unital, it now follows that (31) is a direct sum. D 
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Example 4.10. Consider the polycephaly graph E 
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^ 




E : • ^'^^'O 



Then by Theorem 4.8, 

LxiE) =gr M5iK[x, x-i])(0, 1, 1, 2, 2) m4{K[x^,x~^]){0, 1, 1, 2) 
By Theorem 3.15, this is a strongly graded ring. 



.(£(1,2))(0, 1,1, 1,2,2,2) 



If there are no cycles and no petals in the graph (i.e., all n^ = in the definition), then the polycephaly 
graph reduces to a finite acyclic graph (Example 4.5) and thus Theorem 4.8 covers the Leavitt path algebra 
of acyclic graphs (see also Theorem 4.13). For example, for an oriented n-line graph, we get 



L 



K{ 



■■>■ "n-l 



-gr 



ln{K){0,l, 



,n 



!)• 



If a polycephay graph consists only of roses with nontrivial petals (i.e., all Ug > 1), then by Theorem 3.15, 
the Leavitt path algebra of a polycephaly graph is strongly graded. Furthermore we will see that if all the 
heads consist of only one loop, i.e., for any s, L„^ = Li, then its LPA is a group ring. For a simple case of 
polycephaly graph consisting of only one head, a special case of the following theorem shows that 



L 



K 



Oil 



•fii -^ 



-gr 



£ 



K 



'm—1 



(g)^£ 



K'^K 




-gr 



M^(ir)(0, l,...,m-l)®K £k(1, n) ^gr M„,(£i^(l, n))(0, 1, . . . , m - 1). 
This example (without taking into account the grading) is Proposition 13 in [2] (see also [5, Lemma 5.1]). 
Theorem 4.11. Let K he a field and E he a polycephaly graph consisting of cycles Ci^ for 1 < s < h of length 



n;j+i ; • • • ; -^nt ! 



Is and an acyclic graph with sinks {fh+i, . . . ,Vt} which are attached to L 

the acyclic graph after removing the appropriate edges from E as in Theorem 4-8. 

(1) If E contains no cycle and for 1 < s <t, Ln^ = Ln, then 

Lk{E) ^^, Lk{Ei) ®K J^K{l,n). 

(2) The Leavitt path algehra Lk{E) is a group ring 



Lnt , respectively. Let Ei he 



(32) 



^x(i?)=gr0M„(,^)(A')[Z], 



s=l 



if and only if for any 1 < s < h, |C/^ | = 1 and for any h + 1 < s < t, L^ 



L 



1- 



Proof. (1) In order to prove (32), first note that there are obvious complete graph homomorphisms from Ei 
and Ln to E which in effect induce ring homomorphisms from Lk{Ei) and £/<(l,n) to Lk{E), respectively. 
For any sink Vs in Ei, let Pg = {p^" \ 1 < i < n{vs)} be the set of all paths which end in Vg and set 
P = Ui<s<i-^«- Using the the proof of Theorem 4.8 for the graph Ei, i.e., a polycephaly graph with all 
heads consisting of no loops, it follows that all nonzero PiP*j, where Pi,Pj S P is a -fC-basis for £jk{Ei) (clearly 
PiP* 7^ if and only if Pi,Pj G Pg for some 1 < s < t). 

Define (f) : Lk{Ei) ®k ^Ki^,'n) -^ Lk{E) by kijPip*, (g) x i-^ piktjxp*, for Pi,pj G P, kij G K, x G £ft:(l,n) 
and extend it linearly (here the images of pj G LxiEi) and x G £ii-(l,n) in Lk{E) are defined by using 
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the homomorphisms above). This is a weh-defined map and one can easily check that it is also a i('-algebra 
homomorphism which respects the grading (see 8). Injectivity of (p follows from the following general fact: 
If As, s (z I and B are rings with identities with (non-unital) ring homomorphisms (ps ■ Ag —^ B, such that 
the images of Ag in B are mutually orthogonal, then the map ^^cps '■ ©s^s -^ B is a ring homomorphism 
and furthermore if <j)s^s are all injective, then so is ©^^s- Now in our setting As = M„(„^)(Er) ®/^ £j<-(l,n), 
B = Lk{E) with (j)s{eij{kij)®x) = pi{kijx)p^. Using part (1), observe that 0i<s<t^s — ■^_ft'(-E'i)(g)ft''^i<'(l,n) 
and (j) = 0j</>i. Since £ii-(l,n) is simple ([23, 1]), Ag is simple (see [18, IX, Theorem 6.2]) and so all (ps^s are 
injective. So (j) is injective. It is easy to see that (/> is surjective as well and so we are done. (In fact one does 
not need to use the simplicity of the algebras to prove that <j)s^s are injective. One can easily establish the 
injectivity, using the fact that M.n{K) and £i^(l,n) are iiT-algebras. This is important, as in §5 we carry over 
this proof to the case of weighted Leavitt path algebras where these algebras are not necessarily simple.) 

(2) Suppose that for any 1 < s < h, \Ci^ \ = 1 and h + 1 < s < t, Ln^ = Li. Since a cycle of length one is 
a loop, we thus have Q^ = Li as well. Since £^'(1, 1) — A'[x,x~-'^] by Part (1) we get 

t t 

Lk{E) =gr LKiEi) ®K ^k{1, 1) ^gr 0M„(,^)(K) ®K K[x,X-^] ^g^ M„(,^) (i^)[Z], 

s=l s=l 

with the grading as described in (1). 

Conversely, suppose that Lk{E) is a group ring over Z. Then we shall show that for any 1 < s < /i, 
\Ci^\ = 1 and /i + 1 < s < t, L^^ = Li. Recall the grading on a group ring from (1). In our setting the grade 
group is Z. Thus there is an invertible element of degree 1 which commutes with all elements of the ring. 
So let X G Lk{E)i be an invertible element which is in the center of Lk{E). Using the graded isomorphism 
of (24), one can write x = (xi, . . . ,x/i,rE/i+i, . . . ,Xr.), where Xg S M„(„^-)(K[x^=,2;^'=]) for 1 < s < /i and 
Xg € M.n{^v^){J^K{f,ns)) for /i + 1 < s < t and deg(xs) = 1, 1 < s < t. Since x is in the center of Lk{E), 
all the x^'s are in the center of M„(j,^')(i('[a;'=l,x~'=]) and M„(^^)(£i^(l,n5)), respectively. But if there is an s, 
h + 1 < s < t, such that n{vg) > 1, then the center of M„(^^) (£7^(1,715)) is Kl^t^^^-^ (see [10, Theorem 4.2]). 
Clearly iCI„(^^) C M„(j,^)(£j<-(l;^s))o- This prevents Xg to be a homogeneous element of degree 1 in Lk{E). 
Thus n{vg) = 1, h + l<s <t. 

On the other hand suppose |Q^| > 1 for some 1 < s < h. Denote Vg by u and as usual consider the set 
Pu = {p \ P ^s a path in Ei with r{p) = u}. Then by the proof of Theorem 4.8, 

^vs = {Y.'^P^^tP*j \d£K,kG Z,pi,pj € Pu} = M„(„)(i^[x'%x-'^]). 

Thus Xg E J^^ which is invertible in Jy^ and commutes with all the elements of zero degree. In particular, 
XgU = uXg. Writing Xg as a sum of monomials of the form PiCfp* (which are linearly independent, see also 
the proof of Theorem 3.3 in [4]) this implies that any monomial in x which starts from u also ends in u. Since 
XsX~^ = Ig^^ , there is a monomial in x, say PiCfp*, which does start from u (If not then = uXgX"^ = u 
which is a contradiction). Thus this monomial should also ends in u. This forces that pi = pj = u and 
therefore Cj' is a monomial in Xg. But then the monomial Cj' could not be in Lk{E)i as the length of Ci^ is 
greater than 1. This is a contradiction. So |Q^| =ls = l for any 1 < s <h. This finishes the proof. D 

Example 4.12. Let i^ be a field. By Theorem 4.11 the Leavitt path algebra of the following graph is the 
group ring M2(A')''[Z], 





{K)'[n, 




where Wi2{Ky stands for 7 copies of Wi2{K), with the shifting (0, 1), with the grading as described in (1). 

4.1. Complete classification of acyclic and multi-headed comet graphs. In [3] finite dimensional 
Leavitt path algebras (which are LPA's associated to finite acyclic graphs) and in [4] locally finite just infinite 
Leavitt path algebras (which are LPA's associated to C„-comets) are characterized. However in both cases, 
the natural Z-grading of Leavitt path algebras are not taken into account. Here, building on their method. 
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we characterize the Leavitt path algebras of these graphs, taking into account their natural grading, thus 
uncovering the natural structure that the Leavitt path algebras carry (see Introduction §1). 

The following theorem characterizes the Z- graded structure of acyclic Leavitt path algebras. 

Theorem 4.13. Let R be a ring and E be a finite acyclic graph with sinks {vi, . . . ,vt}- For any sink Vg, let 
{pj" I 1 < ^ < n{vs)} be the set of all paths which end in Vg- Then there is a Z-graded isomorphism 



^RiE) =gr 0M„(,^)(i?)(bi;^|,...,b::| I). (33) 



s=l 

Furthermore, let R be a division ring, F be another acyclic graph with sinks {ui, . . . ,Uk} and {p^" \ 1 < 
i < n{us)} be the set of all paths which end in Us- Then £/j(£') =gr £r(F) if and only if k = t, and after a 
permutation of indices, n{vs) = n{us) and {{p^^l \l <i < n[vs)} and {|p"'| | 1 < i < n{us)} present the same 
list. 

Proof. The graded isomorphism (33) follows from Theorem 4.8, as the graph £■ is a polycephaly graph with 
no cycle, and t petals L„^, . . . , L„j with n^ = 0, 1 < s < t, i.e, the vertices {vi, . . . , vt} (see Definition 2.5). 

For the second part, if E and F have the same number of sinks and the lengths of paths which end to 
sinks are the same as described in the statement of the Theorem, then by (33) (and (3)), one obtains the 
same graded rings for £/?(£') and £r(-F), thus they are graded isomorphic. For the converse, assume that 
Lii[E) is graded isomorphic to Lji{F). We need to use [lO, Lemma 3.8, p. 37], which states that if ^ is a 
ring where A = Bi (B • • • (B Br = Ci © • • • © C^, and Bi and Cj are indecomposable ideals then r = s and 
after a permutation Bi = Ci. Writing Lji{E) and Lji{F) in the form of (33) and applying the lemma to the 
isomorphism Lfi{E) =g^ Lji{F), we get k = t and after a suitable permutation, for all 1 < s < t, 

M„(.,)(i2)(Ki, • • • > KU)i) -s^ m^m{r){\pt\, • • • , b::(..)i)- 

By Theorem 2.2, n{vs) = n{us) (with F = as i? has a trivial grading), and {p^^l = |p"°| + m, where 
1 < i < n{vs) and ?n, G N. However, since there are paths of lengths zero in both lists, this forces m = and 
thus {Ip^^I I 1 < i < n{vs)} and {|p"''| | 1 < ^ < n{us)} present the same list. This completes the proof. D 

Example 4.14. The above theorem shows that the Leavitt path algebras of the graphs Ei and E2 below 
with coefficients from the field K are graded isomorphic to M5(iC)(0, 1, 1, 2, 2) and thus L{Ei) =gj. £(£"2). 
However £(£'3) =gr M.5{K){0, 1, 2, 2, 3), so the only if part of the Theorem implies that £(£'3) is not graded 
isomorphic to the others. 



El : • ^ • ^ • E2 : • —^ • ^ • E^ : • —^ • ^ • 

Definition 4.15. Let E be an acyclic graph with a unique sink and F be a row finite graph. Denote by 
E F a graph obtained by attaching E from the sink to each vertex of F. 

Example 4.16. Consider the graphs 



Then the graph E (i^ F is 



IX 



E : • and F : • ^ • ^ • ^ 



-"^ 



o o 
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Lemma 4.17. Let K be a field, E be an acyclic graph with a unique sink and F be a row finite graph. Then 

Lk{E ® F) ^gr Lk{E) (^k ^k{F). 

Proof. Let u be the sink of the acychc graph E and let {pi | 1 < i < n} be the set of all paths in E which 
end in u. Then in E ® F for each f G F*^, by definition, we have one copy of the above set with the range v, 
which we denote them by {p'^ | 1 < i < n}. Recall from Theorem 4.13, that the set of pip*, 1 < i ^ j < n{v), 
is the basis of /C(£^) and 

Define (j) : L{E) (S>k '^{F) -^ L{E F) by (pipiP* ^ x) = p^ xp^- , where x is a word in £(-F) and extend 
it linearly. Since the set of pip*, is a basis of J^{E) and p^pf = Sjt^vwV, it is an easy exercise to see that 
this map is well-defined, and is a i^-algebra isomorphism. Now considering the grading defined on the tensor 
product of graded algebras (see 8), the map (p is clearly graded as well. D 

Example 4.18. Let K he a, field. If E and F are acyclic graphs with unique sinks, then since tensor products 
on the level of algebras commute, we have 

Lk{E ® F) ^gr Lk{E) ®k ^k{F) ^gr ^k{F) ®k ^k{E) ^^, Lk{F ® E). 

For example, if £^ is • ^ • and F is • ^^ • ^ • then the Leavitt path algebras of the following two graphs 
are graded isomorphic. 

• • 

• • • • • 

W Y ^ Y t 

E®F: •^•^►» F®E: • ^- • 

In fact by Theorem 4.13, the Leavitt path algebras of both graphs are M6(J^)(0, 1, 1, 2, 2, 3). 

Theorem 4.19. Let R be a ring and E a multi-headed comets consisting of cycles Ci^ for 1 < s < t of length 
Ig. For any 1 < s <t choose Vg (an arbitrary vertex) in Ci^ and remove the edge Cg with s{cs) = Vg from the 
cycle Ci^. In this new graph, let {p^" | 1 < i < n{vg)} be the set of all paths which end in Vg. Then there is a 
"Z-graded isomorphism 

t 

^ij(^)=gr0M„(,,)(i2[x'%x-'^])(K1,...,|p::»(^^)|). (34) 

s=l 

Furthermore, let R be a division ring and F be another multi-headed comets consisting of cycles Ci' for 
1 < s < k of length l'^ . For any 1 < s < k choose Ug (an arbitrary vertex) in Ci' and remove the edge a'g with 
s{a'g) = Ug from the cycle Ci'^. In this new graph, let {p"" | 1 < i < n{ug)} be the set of all paths which end in 
Ug. Then Lji(E) =gi. Lji(F) if and only ifk = t, and after a permutation of indices, Ig = l'^ and n{vg) = n{us) 
for any 1 < s <t and {|p^°| | 1 < « < n{vg)} can be obtained from {|p"^| | 1 < ? < n{ug)} by applying (6) and 
(7). 

Proof. The graded isomorphism (34) follows from Theorem 4.8, as the graph £■ is a polycephaly graph with 
t cycles, and no roses (see Definition 2.5). 

For the second part, if E and F have the same number of cycles of the same lengths as described in the 
statement of the Theorem and {jp^"! | 1 < i < n{vg)} can be obtained from Up""] | 1 < i < n{ug)} by 
applying (6) and (7) then by (34), one obtains the same graded rings for Lr{E) and Lr{F), thus they are 
graded isomorphic. 

For the converse, assume that Lfi{E) is graded isomorphic to Lfi(F). Writing Lfi{E) and Lfi{F) in the 
form of (34), since each component is an indecomposable ideal, similar to the proof of Theorem 4.13, using [19, 
Lemma 3.8, p. 37], it follows k = t and after a suitable permutation of indices, for all 1 < s < t, 

M„(,^)(i2[xSx-'^])(K1, . . . , Ipll^J) -gr M„(„^)(i?[x^x-'^])(b5'1, . . . , \pll^^^\). 

Now Proposition 2.1 forces n{vg) = n{us) and i?[x'%2;~'=] =gr i?[x'»,x~'«]. Thus Ig = l'^. Since R[x'-'' , x~'"'] 
is a graded division ring, the rest follows from Theorem 2.2. D 
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Example 4.20. By Theorem 4.19, the Leavitt path algebra of a cycle C„ of length n > 1 with coefficients 
in a division ring R is Z-graded isomorphic to M„(i?[x", x~"])(0, 1, . . . , n — 1). We can describe this algebra 
in a more familiar way. Let {oj | 1 < i < n} be the set of all the edges of this graph, s{ai) = Vi for all i, and 
r{ai) = Vi+i for i < n, and r(a„) = vi. One can easily check that x = X]"=i on S ^R{Cn)i is invertible, namely 
XX = XX = 1. Since the grade group is the cyclic group Z, this implies that all homogeneous components 
contain invertible elements. Therefore £^((7^) is a crossed-product (see §2.1). Furthermore, from the graph 
of Cni it is easy to see that the only monomials of degree zero are the vertices, which we know are i?- linearly 
independent. Therefore the ring of homogeneous elements of degree zero, £_r(C„)o is ©"=i Rvi-, i.e, it is 



n-copies of R. Furthermore xviX = (ai + • • • + Q„)(ui)(aJ 






■yj-i, unless i = 1 which in this case 



xvix = Vn- This together with the fact that ^^{Cn) is cross-product, shows that ^^{Cn) is graded isomorphic 
to the skew-group ring i?" •o- Z, where a{ki^ . . . , kn) = {k2, ■ ■ ■ , kn, ki). Observe that if n = 1, then a = id 
and the LPA reduces to the group ring i?[Z] = R[x,x^^]. (See also Theorem 4.11.) 

Example 4.21. By Theorem 3.15, the Leavitt path algebra of the graph E with coefficients in a field K, 



E: 




is strongly graded. By Theorem 4.19, 

However this algebra is not a crossed-product. Set B 

consider A = K\x'^,x~'^] as a graded subring of B with A^ = Kx^ if n = (mod 2), and An = otherwise 

Using the graded isomorphism of (35), by (5) a homogeneous element of degree 1 in Lk{E) has the form 



l4(/^[x2,X-2])(0, 1,1,1). 

i^[a:;,x~"'^] with the grading B 



e 



neZ 



Kx'' 



(35) 
and 



(Ar 


A2 


A2 


A2\ 


^0 


Ai 


Ax 


Ax 


^0 


Ai 


Ax 


Ax 


V^o 


Ai 


Ax 


Ax) 



Since Ax = 0, the determinants of these matrices are zero, and thus no homogeneous element of degree 1 is 
invertible. Thus Lk{E) is not crossed-product (see §2.1). 

Now consider the following graph from Introduction §1, 



E' 



2 • 



^k{E)q 



By Theorem 4.19, 

Lk{E) ^gr M4(i^[rE2, rE-2])(0, 1, 1, 2). (36) 

Using the graded isomorphism of (36), by (5) homogeneous elements of degree in Lk{E) have the form 

(Ao Ax ^1 ^2 \ (K 

A^x vlo ^0 ^1 _ K K 

A^x vlo ^0 ^1 ~ K K 

\A_2 A^x A^x Aq ) \Kx~^ 

In the same manner, homogeneous elements of degree one have the form, 

(Q Kx^ Kx'^ \ 

K d Kx'^ 

K Kx^ 

\0 K K / 



Kx^\ 





K J 



Lk{E)x 
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Choose 



u 



eL{E)i 



/O x2 \ 

a;2 

1 x2 
\0 1 / 

and observe that u is invertible (this matrix corresponds to the element g + h + fge* + ehf* G LKiE)i) 
Thus Lk{E) is crossed-product (and therefore a skew group ring as the grading is cychc), i.e., 

and a simple calculation shows that one can describe this algebra as follows: 

LK{E2)o^U2iK) XU2{K), 



and 
where, 



£a-(^2) =gr {M2iK) X M2{K)) *, Z, (37) 

^Yaii ai2\ /fell ^12\x Y&22 fo2l\ /^a22 (321 V 

Ha2i 022/ ' U21 ^22/ U12 biij'\ai2 ail)'' 



Corollary 4.22. Let R be a division ring and E be a Cn-comet with the cycle C of length n > 1. Let 
{Pi I 1 < ^ < rn} be the paths as in Theorem 4.19. Let £1 + nZ, . . . ,£k + raZ be the distinct elements of all 
elements \pi\ + nZ, 1 <i <m. For each ei let ri be the number of i such that \pi\ = £1 (mod nZ). Then 

Lr{E)o ^Ur^{R) X ■■■ X Mr^{R). 

Furthermore, Lfj(E)Q is simple if and only if the head of the comet is a loop, i.e., \C\ = 1. 

Proof. This follows from Theorem 4.19 and (11). □ 

Example 4.23. This example shows that even by taking the Z-grading into consideration, the Leavitt path 
algebra functor does not distinguish between the graphs below and would give a Z-graded isomorphism 
between their associated Leavitt path algebras. Let 

El : m^* •^•^« and E2 : • ^ • 



then by Theorem 4.19 we have 

^KiEi) =gr Lk{E2) ^gr Me{K[x\ x-^])iO, 1, 1, 2, 2, 3). 

5. Weighted Leavitt Path Algebras 

In this section we introduce the weighted Leavitt path algebras (wLPA for short) starting from a weighted 
graph (i.e., a graph which each edge comes with some copies of itself). This is a graded algebra, graded by a 
free abelian group (i.e., some copies of Z) which in the special case of a graph with weights 1 (or unweighted), 
it gives the Leavitt path algebras and in its simplest form, when the graph E has only one vertex and n + k 
loops of weights n, £(£") recovers the algebra constructed by Leavitt [22, p. 30] and [21, p. 322] which is of 
type {n,k) (see Example 5.5). (In fact we can define weighted Leavitt path algebras with G-grading where 
G is any group, see Remark 5.6.) In this note, after defining wLPA, we establish their basic properties. One 
could then ask for characterization of an wLPA in terms of its underlying graph and its module and algebraic 
structure. These shall be dealt with in future papers. 

We begin by the definition of a weighted graph. 

Definition 5.1. A weighted graph E = {E^, E^^,E^,r, s, w) consists of three countable sets, E^ called vertices, 
E^^ structured edges and E^ edges and maps s,r : E^^ -^ E^, and a weight map w : E^^ -^ N such that 
E^ = IJag£;st{aj I 1 < i < w{a)}, i.e., for any a G E^^, with w{a) = k, there are k distinct elements 
{ai, . . . , a/j}, and E^ is the disjoint union of all such sets for all a G E^^. 
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We sometimes write {E,w) to emphasis the graph is weighted. If s~^{v) is a finite set for every v G E^, 
then the graph is called row-finite. In this note we will consider only the row-finite graphs. In this setting, if 
the number of vertices, i.e., \E^\, is finite, then the number of edges, i.e., \E^\, is finite as well and we call E 
a finite graph. 

Definition 5.2. Weighted Leavitt path algebras. 

For a weighted graph E and a ring R with identity, we define the weighted Leavitt path algebra of E, denoted 
by Lji{E, w), to be the algebra generated by the sets {v \ v £ E^}, {ai, . . . ay^(^a) I ct € E^^} and {a^, . . . a^/Q^ | 
a € E^^} with the coefficients in R, subject to the relations 

(1) ViVj = 5ijVi for every Vi,Vj G E^. 

(2) s{a)ai = air{a) = ai and r{a)a^ = Q*s(a) = a* for all a € E^^ and 1 < i < w{a). 

(3) I]{Qe-B=t|s{a)=i)} ^i(^*j = ^ijs{a) for fixed 1 < i,j < max{'u;(a) | a e E''^,s{a) = v}. 

(4) El<i<max{«;{a),«;{a')} "i "^ = ^aa'T^a), for ah a,a' £ E^\ 

Here the ring R commutes with the generators {v, a, a* \ v £ E^, a G E^}. Also in relations (3) and (4), we 
set Oj and a* zero whenever i > w{a). When the coefficient ring R is clear from the context, we simply write 
L{E,w) instead of Lfi,{E,w). When R is not commutative, then we consider £/?(£', w) as a left i?-module. 

Example 5.3. We compare the relations of the weighted Leavitt path algebra £(-©, w) and the usual Leavitt 
path algebras J^iE') and L{E") in the following: 

^ , , ^ C-Mi-^ . ^ 

[E, w) : u V E' : ■".-_« ^ E" : u v 

ft^ "^^2^ ""TT^ 

aial + /3i/3i = u aial + a2a2 + f^iPi + /32/32 = ^ aial + /3i/3i = u 

0202 + 1^2(^2 — ^ alai = 02^2 = /3i/3i = /32/32 = ^ a^^oi = f3lf3i = v 

a\a\ + /3i/32 = alaj = f3*f3j = if i / j ai/3i = /S^ai = 

a2ai + /32/5i = tt*/3j = /3*aj = for all i,j 

alai + 01*2^2 = V 
/3i*/3i + /32*/32 = V 
al/3i + a;/32 = 
/3i*ai + /3^a2 = 

The graphs E' and E" are acyclic graphs whose Leavitt path algebras were characterized in Theorem 4.13. 
Note that in L{E,w), relations (3) and (4) in Definition 5.2 amounts to 

Example 5.4. Leavitt Path Algebras. 

Let the weight map w : E^^ — ?• N be the constant function w{a) = 1 for any a G E^^ . Then Lji(E, w) is the 

usual Leavitt path algebra (with the coefficients in the ring R) as defined in [1] and [7]. 

Example 5.5. The Leavitt algebra of type {n,k). 

Let i? be a division ring. For positive integers n and k, let the structured edges E^^ of a graph E consist of 
n + k loops, i.e., s{y) = r{y) for y G E^^ and let the weight function be the constant map w{y) = n for all 
y G E^^ . We visualize this data as follows: 

■,yn2 

yi3,---,yn3 

Then the weighted Leavitt path algebra associated to E, Lji(E,w), is the algebra constructed by Leavitt 
in [20, p. 190], for n = 2 and k = 1, where he showed that this algebra has no zero divisors, in [21, p. 322], 
for arbitrary n and k = 1 and in [22, p. 130] for arbitrary n and k and established that these algebras are 
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domains and of type {n,k). Recall that a ring A is of type {n,k) if n and k are the least positive integers 
such that A" = A"^'^' as ^-modules. To recover Leavitt's algebra from Definition 5.2 (and to arrive to his 
notations), let E^^ = {yi, . . . ,yn+k} be the structured edges and denote {ys)r = Vrs £ E^, for 1 < r < n and 
1 < s < n + A;. Denote y*g = Xgr and arrange the y's and x's in the matrices 



Y 



(yii 


2/12 ■ 


■ yi,n+k\ 




/xn 


XV2 


• • • Xxn 


2/21 


2/22 ■ 


■ 2/2,n+fc 


x = 


x-ix 


2^22 


... X2n 



\ 



(38) 



\2/nl 2/n2 • • • yn,n+k/ \Xn+k,l Xn+k,2 ■ ■ ■ X^j^i^^n/ 

Then Condition (3) of Definition 5.2 precisely says that Y ■ X = In,n and Condition (4) is equivalent to 
X -Y = In+k,n+k which is how Leavitt defines his algebra. We denote this algebra by Lpi{n,k + 1). (See 
Definition 5.12; Cohn's notation in [13] for this algebra is Vn^n+k-) 

Remark 5.6. G-weighted Leavitt Path Algebras. 

The idea of structured edges in Definition 5.1 is to bundle together certain edges in order to be able to define 

relations (3) and (4) in Definition 5.2. Instead of introducing the structured edges, one can partition the 

(in-coming and out-going) edges and define the G-graded Leavitt path algebras, for any arbitrary group G, 

such that when G = Z or G = ®„Z, we obtain the LPAs or wLPAs, respectively. The construction is as 

follows: 

Let E he a. directed graph and G be an arbitrary group with the identity element e. Let w : E^ ^- G he 
a weight map and further define w{a*) = w{a)~^ , for any edge a ^ E^ and w{v) = e for v € E^ . Write Ug 
for an edge a with the weight g (i.e., w{a) = g). For any v £ E^, consider partitions of the sets s~^{v) and 
r~^{v) (if they are not empty) into IJje/^ '■^ii'^) ^^"^ Uiej^ 2j(^) ^^^ some index sets Ii, and J„, respectively. 
Since £" is a row-finite graph, each set Ti(i'), i G It,, is finite. We further assume that each set Qj(f), j S Jv, 
is also finite. 

Let Lji{E,G) be the algebra generated by the sets {v \ v G E^} and {a, a* \ a E E^} with the coefficients 
in R, subject to the relations 

(1) ViVj = 6ijVi for every Vi,Vj € E^. 

(2) s{a)a = ar{a) = a and r{a)a* = a*s(a) = a* for all a G E^. 

(3) E{je/.,a9,<6T,(i.)} "gal-i = ^gh^aa'V for V e E'^ and any fixed g,heG. 

(4) ^g^Qa*-ia' = ^ao'i^ioig), where Og G Qi{v),a' G Qj{w) for all v,w G E^ and i G /^, j G Jw 

In (3), 6aa' = I a Og = a'g, where ag,a'g G ^^(i'), for all i € ly and otherwise. In (4) 6aa' = 1 if a^ = a^ 
for all g G G and otherwise. Also the ring R commutes with the generators {v,a,a* \ v G E^,a G E^}. 
Also in relations (3) and (4), we set Og = if Og ^ 3'i(i') or Qi{v). 

For a path p = a\a2 ... a^, set w(j)) = w{pL\)w{pL2) ■ ■ ■ w{ak) and extend it to the monomials of the algebra 
in an obvious manner. This defines a G-graded algebra which we call G-weighted Leavitt path algebra. 

For example, consider the following G-weighted graph: 




We write some of the relations coming from Relations (3) and (4) of the definition above. Let CPi(ti) 
{ag, f3g, ph} and !P2('w) = {fJ-g,Sh}- Then for g fixed, Relation (3) gives. 



agttg- 



+ l^gf^l 



m:-^ 



= u 

PhP*h-l + ^h^l-l = u 

agf3*g., + ^g^*-i = 
Pga* 1 + f^gPl-i = 0. 
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Furthermore for g and h fixed, we obtain: 



agpl- 


-1 + f^g6l-l 


= 


Pha*g- 


1 + 4/Wg-l 


= 


PaPl- 


1 + PgK-^ 


= 


Ph^;- 


I + ShP*g-l -- 


= 0. 



Let Qi{v) = {ag,l3g,5h} and Q2(t') = {fig.,^h}- For Q.2{v) fixed, Relation (4) gives. 
For Qi(f) fixed we obtain: 



Also for Qi{v) and Q2(^') fixed we have: 



^l- 


^Pa + lh- 


ilh ■■ 


= V 


«^ 


-iag + 6l- 


-i5h 


= V 


pi- 


-.I3g + 6l 


'i^h 


= V 


«;- 


-^^a + K- 


-i^h 


= 


^i- 


iag + 5l^ 


iSh = 


= 0. 


-i- 


-if^g + Sl- 


-ilh 


= 


/^^ 


-iag + 7*- 


-i5h 


= 


Pr 


-if^g + K- 


-ilh 


= 


^v 


^Pg + ll- 


i^h = 


= 0. 



One can write further relations by considering Qi(u), Qi(f) and Q2('y) as well. 

It is clear that if G = Z and the weight map is the constant map assigning 1 to each edge and moreover 
each partition set has only one element, then the above relations give back the usual Leavitt path algebra. 
Also, for a weighted graph with structured edges, considering 

?i{v) = {an,... ,aik I ai G E''^,s{ai) = v,w{ai) = k}, 

and similarly for Q's, and moreover setting G = ©„Z, where n = inax{w{a) \ a E E^^}, and assigning 
(0, . . . , 0, 1, 0, . . . ), where 1 is in the k-th component, for the weight of aj^, 1 < A: < w{ai), we retrieve the 
weighted Leavitt path algebra in Definition 5.2. 

Finally note that (as it is demonstrated in the above example) if in some partition set J'j(w) (or Qj(n)), 
there is more than one element with the same weight, i.e., there are a^ 7^ /3g € ^^(tt), then each of the 
relations (3) and (4) will give more than one relation. This clearly does not happen in the setting of wLPA 
of Definition 5.2. 

We refer the reader to [IG] for a study of G- graded algebras arising from graphs with relations, in particular 
[16, Theorem 3.4]. 

We now turn to weighted Leavitt path algebras and establish some of their basic properties. 

Proposition 5.7. Let E be a weighted graph and Lii{E) be a weighted Leavitt path algebra with coefficients 
in a ring R. Then we have 

(1) Lr{E) is a ^^^Z-graded ring with an involution where n = max{tt;(a) | a G E^^}. 

(2) Lii[E) is a ring with local identities. If E is finite, then Lr{E) is a ring with identity. 

Proof. (1) For the free ring generated by {u | -y € E^}, {ai, . . . 0^(0) | a G E^^} and {a\, . . . (y*^i^\ \ a S E^^}, 
with the coefficients in R, set for v € E^ , deg('y) = 0, for a € E^^ , 1 < i < w{a), deg(Qj) = (0, . . . , 0, 1, 0, . . . ) 
and deg(a*) = (0, . . . , 0, —1, 0, . . . ) S ©,„Z, where n = max{t(;(a) | a € E^^} and 1 and —1 are in the i-th 
component, respectively. This defines a ©^Z-grading on this free ring where n = raax{w{a) \ a G E^^} (n 
could be infinite). Note that all the relations in Definition 5.2 involve homogeneous elements, so the quotient 
of this algebra by the homogeneous ideal generated by these relations, i.e., Lr{E,w) is also a graded ring. 

To show that £(£^, w) is equipped with an involution, define a homomorphism from the free ring generated 
by {ti I f G E^}, {ai, . . . a^(^a) I « G E^^} and {a*, . . . a^(„) | a G E^^} with the coefficients in R, to L{E,w)°p, 
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the opposite ring of L{E,w), by sending r ^ r, v \-^ v, Oi ^ a* and a* i— )• Oj, where r £ R, v & E^ and 
Oj € E^. One can see that all the relations in Definition 5.2 are in the kernel of this ring honiomorphism, 
thus inducing a homomorphism of order two from L(E,w) to £(£', w)°p. 

(2) Recall that a ring A has local identities if for any finite subset 5" C A, there is an idempotent e a A 
such that S C eAe. The set of all such idempotents is called a set of local identities for A. 

Note that if Oj's are mutually orthogonal idempotents in a ring A such that A = Y^aiA = ^ Aai, then the 
set of X^finite ^i ^^ ^ ^^^ ^^ local identities of this ring. If the number of a^'s is finite then ^ Cj is an identity for 
this ring. Now it is easy to see that the set of vertices in E is such a system of idempotents for Lji{E, w). D 

When i? is a division ring, by constructing a representation of Lfi{E), one can show that the vertices of 
a graph E are linearly independent in L^(E) and the edges and ghost edges are not zero (see Lemma 1.5 in 
[15]). In the next theorem we will carry over this in the generalized setting of weighted Leavitt path algebras 
and therefore covering the special case of LPA as a corollary (by setting the weight map the constant map 1). 

Theorem 5.8. Let R be a division ring and E be a weighted graph. Then the vertices of E are R-linearly 
independent in the weighted Leavitt path algebra Lfi{E,w). 

Proof. Let X be a (left) vector space over R with an infinite countable basis. In the ring End/j(X), we will 
find nonzero elements {p \ v G E^}, {a^, . . .a^fa) I ct S E^^} and {aj, . . ■a'^i^\ \ a G E^^} which satisfy the 
relations in Definition 5.2 of a weighted Leavitt path algebra. Since the basis of X is an infinite countable 
set, we can decompose X = ©„g£;o Xy, where each Xy is a subspace of X with an infinite countable basis. 
Moreover, for each v € E^, we further decompose Xy, 

Xy= y„^, for fixed 1 <i <max {'u;(a) I a e £;'*,s(q) =?;}, (39) 

{ae£;=Ss(a)=j;} 

Xy= Z^^ for ah a € E^"* with r(a) = v, (40) 

l<i<ui(ci) 

where each Y^^ and Zq,. is a subspace of X„ with an infinite countable basis, unless in the first equation v is 
a sink and in the second w is a source. Note that in Equation 39 we only consider a copy Yq. when Oj ^ 0, 
i.e., i < w{a). Now for each v € E'^, define p € EndR(X) as projection of X onto X^. Clearly p p = p and 
p p =0 for V ^ u. This immediately implies the set {p ,v G E^} is i2-linearly independent in Endij(X). 

For a E E^^ with 1 < i < t(;(a), define Oj as follows 

a,:X^Z^^^ Ya, -^ X, (41) 

where the first map is the projection, 6a. is an isomorphism (which exists, as Zq,. and Y^. are vector spaces 
with bases of the same cardinality), and the last map is the injection. Similarly define a| as follows 



-1 



Oj : X > Ya^ > Zai — > X. 

The maps {ai, . . -a^ia) I ^ ^ E^^} and {a*, . . .a^f^\ \ a G E^^} satisfy the relations in Definition 5.2 of a 
weighted Leavitt path algebra. We check these relations: 

Let a € E^^ with s{a) = v and let 1 < i < w{a). We will show that p a^ = a^. For x G X, the definition 
of a j in (41) shows that a^{x) G Ya^ C X^. Since p is the projection on X„, i.e., its restriction to Xy is the 
identity, we get p Oj = «». The other relations of type (2) in Definition 5.2 follow similarly. 

We now verify type (3) relations in the definition. Fix v G E^ and consider {a G E^^ \ s{a) = v}. For 
X G Xy, by Equation 39, one can write a; as a direct sum x = Yli\s{a)=v\yott-> where 2/q. G Ya^ and i is 
fixed. Now g*{x) = a*{^ya,) = Oa^iVa,) and so aia*{J2ya,) = OaiiOaiiyaJ) = Va,- This implies that 
X^|g(„w„l aja*(x) = X^ 2/a, = X. Clearly if x ^ Xy then '^a.ia*{x) = 0. Putting these together we get 
J2^i^i{^) = P ■ O^ the other hand choose fixed i and j such that i ^ j. Write x = X{s(a)=?;| ^aji where 
Va, e ^ay Then as in above, a*(x) = a*(X2/a,) = OajiVaj) ^ ^Oj- But by Equation 40, X^^^a) = 0^a,, 
where I < i < uj{a). So aj(a*(x)) = and therefore X{s(q)=dj £^i£^K^) = ^^^ any x G Xy and thus for any 
x £ X. This shows that the maps {ai, . . . ayji^) I '^ ^ -E"^*} and {aj, . . . o^^q,) | a G E^^} satisfy relation (3) in 
Definition 5.2. The rest is similar. 
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Now because of the universality of Lr{E, w), there is a i?-homoniorphisin $ : Lji{E, w) — )> Endij(X) such 
that ^{v) = p , $(aj) = Oj and ^{a*) = a*. Since {p ,u G E^} are nonzero elements in End/j(X) and are 
i?-linearly independent, then the set of vertices in Lji{E, w) should be so as well. D 

Definition 5.9. For a directed graph E, define the opposite graph, E°^ as a graph with the same set of 
vertices and edges as E (for an edge a in E, denote the corresponding edge in E°^ with a°P), such that for 
an edge a°P in £'°p, s{a°^) = r{a) and r{a°^) = s{a). This means that E°^ is obtained from E by simply 
reversing the arrows. 

It is not clear in general how the algebras J^{E) and L{E°^) are related. For example, for 

E : • ^•d^* 

one obtains Lk{E) ^gr M5(/f)(0, 1, 1, 2, 2), whereas, for 

E°P : 
we have LKiE""?) =gi. Mi{K){0, 1,2,2) (see Theorem 4.13, see also Example 3.16). 

Definition 5.10. For a directed graph E, the weighted graph associated to E, denoted by E^j, is obtained 
by considering all the edges with the same source and the same range in E as one structured edge with 
appropriate weight (i.e., the number of these edges) in E^j. More formally, E"^ has E^ as the set of vertices 
and if in E, for any u,v ^ E^, s~^{u) Ci r~^{v) C E^ is non-empty, then there is a G E^ with s{a) = u, 
r{a) = V, and w{a) = \s"^{u) n r^^{v)\. 

Example 5.11. Consider the graph E with two vertices and with no loops 

ai,...,ai 

E 




Then one can see that the map E — > £'°p, (m i— > f , v i— )■ u, Oj i— )■ a"'^, /3j i— )• /3°'') induces an isomorphism on the 
level of LPAs, i.e., 'C^E) = L{E°p). Now consider the associated weighted graph E>n; of E (see Definition 5.9). 
The map E^ — >■ E°p, [u ^ u,v ^ v,ai ^^ a*,/3i i-^ /3*) gives the isomorphism, L{Ew,w) = £(£'°p). In the 
same manner, one can see that for any graph E with one vertex, £j(E) = £(E°p) = L(Eu),w), i.e.. 



«!,■ 






£ ( • ,w) ^ L{ 




ai 



"3 



Also note that these isomorphisms are not graded as in the latter example L{Ew,w) is 0„Z-graded, 
whereas £(£') is just Z-graded. 

Consider the category S"" with objects all row-finite weighted graphs and morphisms, the complete weighted 
graph homomorphisms, i.e., a morphism f : E ^ F consists of a map f^ : E^ — > F^ and /^ : E^^ -^ F^^ 
such that r{f^{a)) = /°(r(a)), s{f^{a)) = f'^{s{a)) and w{a) = w{f^{a)) for any a G E^^, additionally, 
f^ is injective and /^ restricts to a bijection from s~^{v) to s~^{f^{v)) for every v £ E^ which emits edges. 
One can check that a morphism / preserves the relations in Definition 5.2, and thus induces a graded ring 
homomorphism Lpi{E,w) -^ Lf({F,w). Thus, when R is commutative, we have a functor L : Q^ —^ A, where 
A is the category of (non-unital) i?-algebras. A weighted subgraph X of the weighted graph E, is a weighted 
graph X = {X^,X^^,X^,rx,sx,wx) such that X^ C E^, X^^ C E^^, and sx,rx are the restrictions of se, rE 
on X^^ and wx{oi) = we{o:) for any a G X***. A weighted subgraph X is called complete, if x G X^ and 
^x (^) 7^ ^' then s^ {v) = s~^ {v). In this case the inclusion map X ^^ E is a complete graph homomorphism. 

In the case of multi-headed weighted rose graphs, a statement similar to Theorem 4.8 can be obtained. 
For this, we need a weighted version of multi-headed rose graphs. 

Definition 5.12. A weighted rose with k-petals, is a weighted graph which consists of one vertex, k structured 
loops and the weight map w. We denote this weighted graph by L(^i^^^y If w is a constant map 1, then the 
weighted rose reduces to the usual L^ (see Definition 2.5 and Example 5.4) and if there are n + k — 1 petals 
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and w is the constant map assigning n to each petal, then the wLPA of L(„^;j_i „,\ is the Leavitt algebra of 
type {n,k — 1), denoted by L{n,k) (see Example 5.5 and compare this with Definition 2.5 for consistency). 
The weighted Leavitt path algebra of Lr^^yj) with the coefficients in R is denoted by L^ (n, w) 

Definition 5.13. A multi-headed weighted rose graph E consists of an unweighted finite acyclic graph Ei 
with sinks {vi, . . . ,vt} together with weighted rig-petal graphs L(„^„,^-), I < s < t, attached to Vs, where 
Us G N. If Ti-s = for all 1 < s < t, then the graph is finite acyclic. Note that by definition the weighted map 
w of i? is w{a) = 1 if a € Ef" and w{a) = Ws{a) if a E L^J^ ^ y 

Tlieorem 5.14. Let E be a multi-headed weighted rose graph consisting of an acyclic graph Ei with sinks 
{vi, . . . ,vt} which are attached to L(,„j y,^), . . . ,L(„j y,^), respectively. For any Vs, let {p^'^ \ I < i < n{vs)} be 
the set of all paths in Ei which end in Vg- Let I = max{it;s(L^^ ^ J | 1 < s < t}. 

(1) If R is a ring then there is a ^i^-graded isomorphism 

t 
Ln{E,w) ^,, ^m^,^,^) {LR{ns,Ws)){\pl'\, . . . ,\pI\.J), (42) 

s=l 

where |p^° | denotes the element dp]'^ |, 0, . . . , 0) € ®; Z. 

(2) If R = K is a field and for any 1 < s <t, L(„^,t„^) = L{n,w„), then 

Lk{E,w) =gr 'Cjk{Ei)®k ^K{n,Wn)- (43) 

Proof. The proofs are quite similar to the ones in Theorem 4.8 and 4.11 and we give a sketch. 

(1) Consider the obvious complete weighted graph homomorphisms from Ei and i(„^^t„^) to {E,w) and 
identify Lfi{Ei,w) and Lji{ns,Ws) with their images in Lji{E,w), respectively. Define 

'Jvs = I "^kaxlS* \k e R, a,(3 e E1,r{a) = Vg = r(/3), x G Lji{ns,Ws)\ C Lr{E,w). 

We observe that 3^^ is an ideal of Lfj{E,w). It is enough to check that for monomials ax/3* € J^^ and 
9 E Lji{E,w), 9axj3* and axf3*9 are in J„^. Let 9axf3* ^ 0. Then one can decompose 9 as ^yS* , where 7 
and 6 are paths in Ei with r('y) = r{S) = Vg and y E L{ns,Ws). Now a similar argument as in the proof of 
Theorem 4.8 shows that 3vs^s are ideals of Lji(E, w), and furthermore Lr^E, w) is a direct sum of such ideals, 
and that 3y^ are graded isomorphic to M„(„^)(£j:{(ns, Ws)). 

(2) The proof is similar to part (1) of Theorem 4.11. D 
Example 5.15. By Theorem 5.14 and Example 5.5 we have 

yi,n + k,---,yn,n + k 

yii,---,yni 
yi2,---,yn2 




Lk{ • -.^.^ ,w) ^grM3(ir)xM5(£i^(l,3)) xUj{LK{n,k + l)). 



One can extend Definition 4.15 and Theorem 4.17 in the setting of weighted Leavitt path algebras. 

Definition 5.16. Let E be an acyclic graph with a unique sink and F be a weighted graph. Denote hy E^F 
a graph obtained by attaching E from the sink to each vertex of F. 

Lemma 5.17. Let K be a field, E be an acyclic graph with a unique sink and F be a weighted graph. Then 

Lk{E F) ^gr Lk{E) 0k J^k{F). 

Proof. The proof is quite similar to Theorem 4.17 so we omit the argument. D 
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Example 5.18. Consider the oriental line graphs Ei and E2 with n and /c + 1 vertices respectively and the 
graph E consisting of n{k + 1) loops, all of weight n. Then by Lemma 5.17 



Ei0E : 



yii,---,yni 
yi2,---,yn2 



• ■■■■■>■ • S. 

?/l,n(fe + l)i---J?/n,n(fe + l) 



and L{Ei (g) E) ^ L{Ei) (g) L{E) = M.„(yl), where A = V^^nik+i)- Furthermore £^2 «) -Bi ® -B 



IS 



I I I I 




and L{E2 (g) Ei E) = L{E2) ® £^{Ei (^ E) = Mk+i{A) ® M„(A) = M„(fc+i)(A). But because A = Fn,n(fc+i), 
we have A"' = ^"(^'+1). Considering the endomorphism rings, we get 

But A is not isomorphic to Wli^^i{A) as the first ring is a domain. This gives an example of two rings R and 
S such that M„(i?) ^ M„(5) for some n, hut R^ S (see [13, p.225]). 

Lemma 5.19. 

(1) Every row-finite weighted graph is a direct limit of a directed system of finite weighted graphs. 

(2) Every weighted Leavitt path algebra is a direct limit of weighted Leavitt path algebras corresponding to 
finite weighted graphs. 

Proof. (1) Let B be a row-finite weighted graph. First note that a union of complete subgraphs of E is again a 
complete subgraph of E. Moreover, E is the union of finite subgraphs (not necessarily complete). Finally, any 
finite subgraph is contained in a finite complete subgraph. For, if X is a finite subgraph of E, then consider 
the subgraph y of E as follows: Y^ = X^ U {r{a) \ a G E^'^sia) G X^} and Y"* = {a G E""^ \ s{a) G X^}. 
One can easily see that y is a complete subgraph of E. Putting these three facts together, it follows that E 
is the direct limit of the directed system of its finite complete subgraphs. 

(2) Let E = lirn Xj , where {Xi} is the directed system of complete subgraphs of E, by (1). Then it is easy 
to observe that L(E,w) = lim L{Xi,w). D 

Remark 5.20. To any weighted graph, one can associate a directed graph by simply considering the weight 
as the number of edges connecting the adjacent vertices. (In Example 5.3, E' is the directed graph obtained 
from the weighted graph E) . One can check that this defines a (forgetful) functor n : S"" ^- S • It is not known 
whether there is a functor which relates the corresponding wLPA to LPA, i.e., whether there is a functor such 
that the following diagram is commutative 

L(-,w) 



-^A 



£{- 



In the same manner, recall that one can associate to a graph a weighted graph (see Definition 5.9), so a similar 
question can be raised here too: 

£(-) 



C{-,w) 



^A 
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For a ring A with identity, the monoid V{A) is defined as the set of isomorphism classes of finitely generated 

projective left A-modules equipped with the direct sum as the binary operation. When A is not unital, i.e., 

does not have identity, one defines V{A) as the set of equivalent classes of idempotents in Moq{A) with 

\ e 1 
[^] + [/] = n f ' ^^^^^ e ~ e' if there are x, y G Moc{A) such that e = xy and e' = yx. Here Moc{A) are 

matrices over A with finitely many nonzero entries. There is a corresponding construction based on finitely 
generated projective modules as well, see [7, p. 163]. In [7, Theorem 3.5], Ara, Moreno and Pardo show that for 
a directed graph E, V[Lk{E)) coincides with a monoid naturally constructed from the graph E and further 
this monoid is a refinement monoid and thus separative [7, Theorem 6.3]. A similar construction is valid in 
the setting of wLPA, however we will see this monoid is neither refinement nor separative in general. Recall 
that in an abelian monoid M, for x,y £ M, we denote y < x ii there is z € M such that x = y + z. Then 
M is called separative if for elements x,y,z € M, x -\- z = y + z and z < nx and z < ny, for some positive 
integer n, implies that x = y. M is called a refinement monoid if xi + X2 = yi + y2, xi,X2,yi,y2 S M, then 
there are Zij, I < i,j < 2 such that Xi = zn + Zi2 and yj = zy + Z2j , ior 1 < i, j < 2. 

In the following theorem we will use Bergman's machinery [11, p. 38 and Theorem 3.3]: Let A be a 
i^T-algebra and P and Q be finitely generated projective ^-modules. Then there is a i^-algebra B := A{i, i~^ : 
P = Q)^ with an algebra homomorphism A ^ B such that there is a universal isomorphism i : P —^ Q, where 
M = B <^A M for a left A-module M. Then Bergman's Theorem 5.2 in [11] states that V(i?) is the quotient 
of V{A) modulo the relation [P] = [Q]. 

Theorem 5.21. Let K be a field and E be a weighted graph. Let Me be the abelian monoid generated by 
{v \ V £ E^} subject to the relations 

riyv = Y^ r{a), (44) 

{a£Eo^\s(a)=v} 

for every v £ E^ that emits edges, where n„ = max{tt;(a) | a G E^^., s{a) = v}. Then there is a natural 
monoid isomorphism 'V{Lk{E,w)) = Me- Furthermore, if E is finite, then Lk{E,w) is hereditary. 

Proof. Define a map t/j : E^ — > V{Lk{E,w)) by Tp{v) = [v] and extend this to the map from the free monoid 
on E^ to V{Lk{E,w)). This induces a map ipE '■ Me — > V{Lk{E,w)). To see this, we need to show 
that if V emits edges, then riyV and '^SaeE<'^\s(a)=v}^i'^) ™^P ^^ ^^^ same element in V{Lk{E,w)), where 
Uy = inax{w{a) \ a G E^^, s{a) = v}. Let {ai, . . . ,as} be all the structured edges which are emitted from 
V. Consider the matrices Y = (aij)i<j<s,i<j<u)(Q )> where aij = {oij)^ G E^ and X = {Y*Y, where * is 
the transpose operation (this is a similar arrangement as in (38)). Then the conditions of Definition 5.2 
guarantee that Y.X = n^lv] and X.Y = Yl{aeE^^\s(a)=v}['''i'^)]- ^^ V'-B is well-defined. But Lk{E,w) is a 
direct limit of graph algebras corresponding to finite graphs (see Lemma 5.19). Thus it is enough to prove 
ipE is an isomorphism for a finite graph E. So let £' be a finite graph and {vi, . . . , Vm} be the set of vertices 
which emit edges. Let ^o = TIdgbo K. Consider the following two finitely generated projective ^o-™odules, 
P = f^i;i(^o^i) and Q = ®SaeE^^\s(a)=vi}^o^i'^)- Using the Bergman's machinery, there exists an algebra 
Ai = AQ{i,i~^ : P = Q) with a universal isomorphisms 

i:T := Ai (^Aq P -^Q := Ai ^a,, Q- 

In fact this algebra is L {Xi , w) , where X\ is a graph with the same vertices as E and where vi emits the 
same structured edges (thus the same edges) as in E and other vertices do not emit any edges. Namely, 
if {ai,...,as} is all the structured edges which emit from vi then the right multiplication by the matrix 

y = {otij)i<j<s,i<i<w{a,), where aij = (a^). G E^ , gives the map 

i:P = n^^ {Aivi) ^Q = 0{^gi5=M^(")=^^i}^i^(«)' 

and X = {Y*Y, where * is the transpose operation gives i~^. Now [11, Theorem 5.2] asserts that V(Ai) is 
obtained from V{Aq) by adding the relation [P] = [Q]. Translating this to our setting, we get that 'V{Ai) is 
the monoid generated by the set {[v] \ v G E^} subject to the relation n„i['yi] = X^|cg£;stu(QW^ i [r(a)]. 

We repeat this process to cover the whole graph. To be precise, let Af^ = L{Xk,w), k > 1, where Xf^ 
is the graph with the same vertices as E, but only the first k vertices {vi, . . . ,Vk} emit structured edges. 
By induction, V{Ai^) is an abelian group generated by {[v] \ v G E^} subject to the relation n^,. [vj] = 
E{aG£;=t|g(„)=„j[r(a)], where 1 < i < k. Then ^^+1 = Afc(i,i"^ : P ^ Q) with P = n^^^^{AkVk+i) and 
Q = ®Sa£E'>^\s(a)=v |^fc''('^)- So by [11, Theorem 5.2], V{Ai^^i) is the monoid generated by all the vertices 
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of E subject to relations corresponding to {i;i, . . . ,Ufc_|_i}. Now Bergman's theorem also implies that the 
global dimension of A^^i is the same as the global dimension of A^, therefore they are all equal to the 
global dimension of Aq which, being a semisimple algebra, has dimension zero. This implies that Lk{E,w) 
is hereditary. D 

As mentioned above, the monoids associated to Leavitt path algebras are refinement and separative 
monoids. This is not the case for weighted Leavitt path algebras. Consider the following weighted graphs: 



Ei: 




Eo '■ 




VI 



E-,: 



01,02,03 



/3i,...,/34 



One can easily show that Me-^ = ((1, 0), (0, 1), (1/2, 1/2)) ^ Q x Q which is not a refinement monoid but it is 
separative, M^j = N which it is a refinement and separative monoid, and Me-j, which is not even separative. 

We mention here (without proof) that although Me is not, in general, a refinement monoid, but it is 
weighted refinement. Recall from Theorem 5.21 that Me is a monoid obtained from the free monoid F 
generated by the set of vertices of E subject to the equivalence relation ~ generated by the relation (44). 
Then one can prove that, if ai + 02 ~ /?i + 1^2, where 01,02, Pi, (32 G F and ai, /3i are weighted elements, 
i.e., if V appears in the expression of ai then UyV also appears in the expression, where n^ = max{'u;(a) | a G 
E^^, s{o) = v}, then there are fiij, I < i,j <2 such that Oi = fin + /Uj2 and f3j = fiy + fi2j, for 1 < i,j <2. 

In recent years there have been several algebraic constructions motivated by algebras introduced by Leav- 
itt [20, 21, 22]. Very recently Ara and Goodearl [9] have introduced Leavitt path algebras associated to 
separated graphs. The idea is to partition the edges emitted from each vertex and put the relations (3) and 
(4) in Definition 2.3 on each partition separately. Their construction covers the usual Leavitt path alge- 
bras when the graph is "not separated", and this is the only instance that their construction coincides with 
weighted Leavitt path algebras when the weight map is the constant 1 (see Example 5.4). 

We finish the paper by determining the Grothendieck group, Kq, of weighted Leavitt path algebras. When 
the graph is unweighted, i.e., all edges have weight one, this recovers Kq group of Leavitt path algebras. 

For an abelian monoid M, we denote by M"*" the group completion of M. This gives a left adjoint functor 
to the forgetful functor from the category of abelian groups to abelian monoids. Let F be a free abelian 
monoid generated by a countable set X. The nonzero elements of F can be written as Yl't=i -^t where xt € X. 
Let Tj, Sj, z G / C N, be elements of F. We define an equivalence relation on F denoted by (rj = Sj | i G I) as 
follows: Define a binary relation — > on F\{0}, ri + ^)L^ xt — >■ Si + Yl"=i xt, i ^ I and generate the equivalence 
relation on F using this binary relation. Namely, a ^ a for any a G F and for a,b G F\{0}, a ^-^ b ii there is a 
sequence a = aQ,ai, . . . ,an = b such that for each t = 0, . . . , n — 1 either at — )> at+i or at+i -^ at- We denote 
the quotient monoid by F/{ri = Sj | i G /). Then one can see that there is a canonical group isomorphism 

F+ 

(45) 



{u 



Si 



iel) 



{n 



iel)' 



Definition 5.22. Let {E,w) be a weighted graph and N' be the adjacency matrix (njj) G Z^ ®^ where Uij 
is the number of structured edges from Vi to Vj. Furthermore let /(„ be the weighted identity matrix defined 
as (a,i), where o,,- = for i ^ j and an = n,. 



Here n^ = m.ax{'w{a) \ a G E^^, s{o) = v} for every v G E^ 



that emits edges and zero otherwise. Let A^* and /^ be the matrices obtained from A^' and J^, by first taking 
the transpose and then removing the columns corresponding to sinks, respectively. 

Clearly the adjacency matrix depends on the ordering we put on E^. We usually fix an ordering on E^ 
such that the elements of E^\ Sink appear first in the list follow with elements of the Sink. 

Multiplying the matrix A^* — /^ from the left defines a homomorphism Z^ \ ^^^^ — > Z^o , where Z^ \ ^^^^ 
and Z are the direct sum of copies of Z indexed by E^\ Sink and E^, respectively. The next theorem shows 
that the cokernel of this map gives the Grothendieck group of weighted Leavitt path algebras. Clearly, for 
the graph with weights one (unweighted), this recovers Kq group of Leavitt path algebras. 
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Theorem 5.23. Let K he a field, {E,w) be a weighted graph and L{E,w) be a weighted Leavitt path algebra. 
Then 

Kq{L{E,w)) ^ coker {N^ - I^ : Z^"\Sink ^ ^E^y (4g^ 

Proof. Let Me be the abelian monoid generated hy {v \ v £ E^} subject to the relations 

riyV = ^ r{a), (47) 

{ae£;='|s(a)=j;} 

for every v G -E'^\Sink, where Uy = m.ax{w{a) \ a E E^^, s(q) = v} as in Theorem 5.21. Arrange E^ in 
a fixed order such that the elements of i?'^\Sink appear first in the list follow with elements of Sink. The 
relations (47) can be then written as N^Vi = IwVi, where Vi G E^\ Sink and Vi is the (0, . . . , 1, 0, . . . ) with 1 
in the i-th component. Therefore, 

^ F 

^^ - {N% = I^Vi,Vi G E0\ Sink) ' 

where F is the free abelian monoid generated by the vertices of E. By Theorem 5.21 there is a natural monoid 
isomorphism V{Lk{E,w)) = Me. So using (45) we have, 

F+ 
am - Iy,)v~We EO\Smk)- 

Now F^ is Z and it is easy to see that the denominator in (48) is the image of N^—Iyj '■ Z \Sink — y jE ^ |— | 



i^0(£(^, W)) ^ V{LKiE,w))+ ^ M+ ^ jj^^ r N^ „. ^ r.nvo:„i,X - (^8) 




Example 5.24. Consider the following weighted graph where all the edges have weight one except the top 
right edge which has weight two. 

2 



E : 



Then we have iV = (j j) and I. = (j ^) . Therefore the matrix AT - /. is equivalent to (" J 

Thus by Theorem 5.23, Ko{L{E,w)) = Z. 

Example 5.25. Consider the following weighted graph consisted of an acyclic graph (of weight one) and the 
Leavitt algebra Vn,n+k attached to the only sink of the acyclic graph. 

yii,--;yni 
yi2,---,yn2 



A3 



• • yi.n + kj---,yn,n + k 

By Lemma 5.17, L{E,w) = WlgiVn^n+k)- Therefore by Morita theory and Theorem 5.23, 

Ko{L{E,w)) ^ Ko{Vn,n+k) = Z/kZ. 

Example 5.26. Here is an example of a ring A such that Kq{A) ^ but [A] = 0. Let R = Vn^n+k-, where 
k >2. By Theorem 5.23, Kq{R) = Z/feZ and k[R] = 0. The ring A = Mk{R) is Morita equivalent to R 
(using the assignment PMk{R) '"^ P ®Mu{R) R^)- Thus Kq{A) = Kq{R) = Z/fcZ. Under this assignment, 
[A] = \Mk{R)] is sent to k[R] which is zero, thus [A] = 0. 
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